逆尼姆博弈(结论)

世 上 没 有 绝 望 的 处 境
只 有 对 处 境 绝 望 的 人

逆尼姆博弈(结论)

逆尼姆博弈：
n堆石子，一次取一堆，每次至少一个。谁最后不能取谁赢

尼姆博弈：
n堆石子，一次取一堆，每次至少一个。谁取走最后一个谁赢）

/*
逆尼姆博弈结论
如果:n堆全为1且异或和为0 或 n堆不全为1且异或和不为0:
	先手必胜
否则:
	先手必败
*/
#include<stdio.h>
int save[1000];
int main()
{
    bool sta = 0;
    int ans=0;

    int n;
    scanf("%d",&n);

    for (int i = 0; i < n; i++)
    {
        scanf("%d",&save[i]);
        ans ^= save[i];
        if (save[i] > 1)
            sta = 1;
    }

    if((sta && ans) || (!sta && !ans))
        puts("Yes");
    else puts("No");

    return 0;
}

By-轮月