对于第一遍题解所说的:
这道题 k 前几篇题解必须正序枚举的原因并不是什么要用 j−k 更新答案,而是因为正序枚举 k 是从 0 开始的,而这道题的状态转移必须要先将 k=0 的状态转移过来才能成立。也就是说,这只是个巧合,j 的枚举要倒序没错,但 k 的枚举必须正序简直就是无稽之谈。要想避免这一情况,只需提前转移一下 k=0 的情况即可。
个人认为本题的 k 应当先算 k=0,再算 k=1~j。而 k=1~j 的遍历顺序两种都可以,先算 k=0 是因为需要用到 fu,j,也就是正在更新的那个,此时如果在后面更新 k=0 会重复计算 fu,j。