讨论区似乎在热烈讨论转移顺序的问题。

其实你根本无需考虑那么多，研究转移顺序这个东西说白了就是防止转移出现后效性。

怎么解决呢？不用改转移顺序，你只需要开一个临时数组用于转移，最后覆盖回原数组，这样就可以完美规避掉后效性了。

所以这样一来你无论正着还是反着都不影响了。

这个方法同样试用于其他相似的 DP。