台阶-Nim游戏台阶-Nim游戏
台阶-Nim游戏题目描述核心思路结论:如果先手时奇数台阶上的值的异或值不为0,则先手必胜,反之先手必输。即对于先手来说,它面临的局面必须是奇数台阶上的数的异或值结果不为0,即A1+A3+⋯Ai+...A_1+A_3+\cdots A_{i}+...A1+A3+⋯Ai+...结果不为0证明:对于先手来说,如果它面临的局面是奇数台阶异或非0,根据经典Nim游戏定理可知,先手一定可以从某个奇数台阶中拿走一些石子,然后使得奇数台阶异或为0,即先手总有一种方式使奇数台阶异或为0,于是先手留了奇数台