问题形式 有\(n\)个位置\(1...n\),每个位置上有\(a_i\)个石子.有两个人轮流操作.操作步骤是:挑选\(1...n\)中任一一个存在石子的位置\(i\),将至少1个石子移动至\(i-1\)位置(也就是最后所有石子都堆在在0这个位置).谁不能操作谁输.求先手必胜还是必败. 结论 问题等价于,求位置为奇数的\(a_i\)的异或和,若异或和等于0,则先手必败,否则先手必胜.你可能已经注意到这非常像Nim游戏.其实这个游戏恰好等价于:将每个奇数位置的数\(x\)看成一堆有\(x\)个石子…