阶梯博弈（nim博弈进阶）

给定一个阶梯，每个阶梯上都有若干个石子，双方轮流操作，每次可以将若干个（不能为0）石子向左移动，不能移动（既所有的石子都在地面）的一方为输

做法：对于所有奇数层的石子个数进行尼姆博弈（偶数层忽略）

【推导思路】

1.先考虑只有偶数层有石子

我们可以先从最简单的偶数层开始推导，若只有偶数层有石子，假如是对方先手，拿若干个石子到奇数层，我们只需把对方移到奇数层的石子再往下移动到偶数层，可以保证每次对方的局面都是奇数层没有石子，当偶数层的石子都移完了，那么对方就是输（每一层都没石子，石子都在地板）

2.对于奇数层

对于奇数层的石子而言，将奇数层移动到偶数层，我们可以当作直接把石子拿走（偶数层石子的个数变动不影响之前对于偶数层策略的影响），那么就变为了对于每个奇数层的石子，进行nim博弈，我们若可以最后把奇数层的石子都拿完，那么留给对方的局面就是只有偶数层有石子，也就是必输的局面

 3.结论

先手是否必胜，只要对奇数层的石子个数进行nim博弈，算出异或和的值，若非0，先手必胜。