892. 台阶-Nim游戏

#include<bits/stdc++.h>

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;
}

最优游戏策略是：如果另一个人操作的是偶数的台阶，就把移动的石子再移动到下一级台阶

如果操作的是奇数级台阶，就操作另外的奇数级台阶，使得奇数级台阶的异或值为0

奇数级台阶的异或值为0是一种必败态，任何一个选手面对异或值为0的局面，只要对手采用最优策略，该选手是没有胜利的希望的

所以只需要求奇数级台阶的异或值即可，异或值不为零先手必胜，否则先手必败