青春猪头少年不会梦到带我打XCPC的学姐

分类

题解(4)

/ 注册

全部文章（共1篇）

题解

F题直接DP做法考虑倒着递推，从递推到假设当前数字为 now 此时的状态转移方程是：dp[i][j]=std::min(dp[i][j+1],dp[i+1][j])+1 再考虑使用传送门，我们另外开一个数组 vector<int>minDis(n+1)记录使用当前质因数传送门到...

C++ 动态规划

2024-06-23

3 154