阶梯博弈

游戏开始时有许多硬币任意分布在楼梯上，共n阶楼梯从地面由下向上编号为0到n。游戏者在每次操作时可以将楼梯j(1<=j<=n)上的任意多但至少一个硬币移动到楼梯j-1上。游戏者轮流操作，将最后一枚硬币移至地上的人获胜。

我们把地面标号为楼梯0，则，最后就是把所有的石子移到楼梯0上。

策略：只把奇数楼梯往偶数上面移，移动偶数楼梯是没有用的。原因：当对手移动偶数楼梯上的石子到下一层时，你只需要把刚刚对手移过的石子再往下移一格，这样奇数台阶上石子数目没变，先后手顺序也没变，而目标一定是把石子从1移到0（奇数→偶数），所以移动偶数没有意义。

重点考虑奇数楼梯堆，相当于若干个NIM堆，用SG来做。