acwing 博弈论 台阶-Nim游戏

#include
using namespace std;
int n;
//台阶nim游戏
//我们可以把奇数台阶当成经典的nim游戏。如果先手状态是必胜态，即各奇数台阶石子数异或非0，则为必胜态
//经典nim游戏不必多谈。主要是为什么可以只考虑奇数台阶，因为如果对手操作的是偶数台阶，你一定可以还原原来的奇数台阶，最后对手面对的仍然是必败态。
//记住经典题型，领悟具体深意。
int main()
{
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(i&1) //如果为奇数台阶，则异或
        {
        res^=x;
        }
    }
    if(res) cout<<"Yes"<