#include<bits/stdc++.h>
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"<<endl;
else cout<<"No"<<endl;
return 0;
}
acwing 博弈论 台阶-Nim游戏
最新推荐文章于 2022-08-10 22:10:03 发布