博弈论-nim游戏
重点
1. 先👋者,面对非0局面,则一定存在某种策略使得后手面对0局面,若是面对0局面,则后手一定面对非0局面
2. 先手和后手是相对的
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
int n, res = 0;
cin >> n;
while (n--) {
int x;
cin >> x;
res = x ^ res;
}
if (res != 0) cout << "Yes" << endl;
else cout << "No" << endl;
return 0;
}