首页 > 小红的迷宫行走
开通博客写题解
头像 青春猪头少年不会梦到带我打XCPC的学姐
发表于 2024-06-23 22:06:53
F题直接DP做法 考虑倒着递推，从 递推到 假设当前数字为 now 此时的状态转移方程是：dp[i][j]=std::min(dp[i][j+1],dp[i+1][j])+1 再考虑使用传送门，我们另外开一个数组 vector<int>minDis(n+1)记录使用当前质因数传送门到 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”