AcWing 892 台阶-Nim游戏 题解 （博弈论）

思路：只考虑奇数台阶上的石子，就是一个普通Nim游戏，最后面对的必胜状态是所有台阶中就剩第一级台阶还有一个石子，拿走，对手必输，此时左右奇数台阶上的石子数量异或和是 !=0，所以面对的奇数级台阶上的石子数量异或和为0就是必败状态，不考虑偶数级台阶是因为对手可以从偶数级台阶往奇数级台阶拿石子维持必胜状态，所以如果开局时，奇数级台阶上的石子数量异或和为奇数，则先手必胜，否则必败

#include<iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int res = 0;
    for(int i = 1; i <= n; i ++ ){
        int x;
        cin>>x;
        if(i % 2) res ^= x;
    }
    if(res) puts("Yes");
    else puts("No");
    return 0;
}