Nim游戏
-
核心思想:博弈论
- 结论:将所有堆的石子数全部异或起来 得到的结果
- 若为1 则先手必胜 若为0 则先手必败
cpp
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
int a[N];
int n;
int main()
{
cin>>n;
int x;
cin>>x;
int res = x;
for(int i=1;i<n;i++) cin>>x, res ^= x;
if(res) puts("Yes");
else puts("No");
}