题目链接:http://poj.org/problem?id=2234
Bouton定理:先手能够在非平衡尼姆博弈中取胜,而后手能够在平衡的尼姆博弈中取胜。
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int ans=0,a;
for(int i=1;i<=n;i++)
{
cin>>a;
ans^=a;
}
if(ans==0)
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
return 0;
}
来源:https://blog.csdn.net/weixin_42146061/article/details/99884135