DengDuck

分类

感想(2) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #修改01序列#|动态规划

和题解不太一样的做法。我们设表示以为最后一个的最小步数，得方程：解释一下，表示清空之间的数字的步数，是表示转化成的代价。可以进一步推导。我们把看作整体，发现其与模之后余数相同，所以考虑存一个数组，表示所有模为的位置的的最小值。则我...

C++ 动态规划优化

2023-10-04

1 713