博弈论 NIM游戏数学证明

ZhangYZhhh

已于 2025-08-27 12:13:50 修改

阅读量118

点赞数 4

CC 4.0 BY-SA版权

文章标签：游戏

于 2025-08-27 12:13:12 首次发布

本文链接：https://blog.csdn.net/ZhangYZhhh/article/details/150922797

建模思想，现实抽象为数学

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
typedef long long LL;
LL a[N];
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=2;i<=n;i++)a[i]^=a[i-1];
    if(a[n]==0)puts("No");
    else puts("Yes");
    return 0;
}