AcWing 892. 台阶-Nim游戏(nim博弈变种)题目链接思路代码
题目链接https://www.acwing.com/problem/content/description/894/思路先说结论:我们将奇数位置上的石子数异或起来如果不为0则先手必胜原理:假设我们奇数位置上的数全部异或起来为0,那么此时的局面可以看成奇数位置上的数全为0,那么对于偶数位置上的数来说想要全部移动到地面需要偶数次操作,也就是说此时的先手必败,那么对于奇数位置上异或起来不全部为0呢,我们先手可以进行一个移动操作,使得奇数位置上所有的数异或起来为0,也就是将必败态丢给了后手,后面后手做