$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$
结论: $当且仅当\ a_1\bigoplus a_3\bigoplus …\bigoplus a_{2k+1}=0\ 时,先手必败,反之必胜$
证明:若对手从偶数级台阶取n个石子,那我们也取那n个石子,保持奇数级台阶石子不变,故我们只需考虑奇数级台阶,奇数级台阶证明可参考: 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&1) res^=x;
}
if(res) puts("Yes");
else puts("No");
return 0;
}