SkyLiYu @ 2019-05-07 19:36:12
一篇题解
另一篇题解
两篇题解状态转移都是
f[i] = min(f[j]) + a[i]
而题解中给的j的范围都是[i - k , i - 1]
可这种状态转移j的范围不应该是[i - k - 1 , i - 1]吗?
是我判断失误？？
被这题解卡了两天了
by x义x @ 2019-05-07 20:03:42
@SkyLiYu
emmm我貌似也是靠[i-k-1,i-1]来转移的
但是每个人写法的细节都不一样嘛