nim博弈

原题链接 ：https://www.acwing.com/problem/content/893/

给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。

问如果两人都采用最优策略，先手是否必胜。

输入格式

第一行包含整数nn。

第二行包含nn个数字，其中第 ii 个数字表示第 ii 堆石子的数量。

输出格式

如果先手方必胜，则输出“Yes”。

否则，输出“No”。

数据范围

1≤n≤1051≤n≤105,
1≤每堆石子数≤1091≤每堆石子数≤109

输入样例：

2
2 3

输出样例：

Yes


nim 博弈，是简单博弈也是我对博弈学习的开始

这类博弈可以看成  两种状态 ：

1. 先手必胜：当所有值得异或值不等于零时，先手一定可以经过某种操作变成零，后手又会把零变成非零，最后险收益指不是零，后手会遇到最后的零
2. 先手必败：反过来当所有值得异或值等于零时，先手都会使零变成非零，后手始终是将非零变成零，后手必胜

代码：

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int main()
{
    int n;
    cin >>n;
    int res=0;
    while(n--)
    {
        int x;
        cin >> x;
        res = res^x;
    }
    if(res)puts("Yes");
    else puts("No");
    return 0;
}