@[Birdly](/user/620253)
这不是动规的特性吗？
只要保证了在计算一个状态时，所有可能影响这个状态的其他状态都已经被计算过，那么无论状态的遍历顺序如何，最终结果都是正确的。
by qwertyuiop951357 @ 2024-04-16 21:22:38
推荐看原文（）
<https://arxiv.org/pdf/1904.01210.pdf>
by 破壁人五号 @ 2024-04-16 21:25:05
@[破壁人五号](/user/37676) 看不懂（）
by Birdly @ 2024-04-16 21:25:26
@[qwertyuiop951357](/user/991301) 显然没有那么简单，如果那样证，只能证明跑 n 次是对的
by 幻想繁星 @ 2024-04-16 21:28:36