对于物品大小最大为 $V$ 的 Subset Sum 问题可以做到 $\mathrm{O}(nV)$ 的时间复杂度, 而传统背包 DP 解法只能做到 $\mathrm{O}(n^2V)$.

SG 定理的理论基础, 反常游戏在竞赛中的应用.