本文共 628 字，大约阅读时间需要 2 分钟。

题意

n堆石子，每次可以取一堆至三堆任意非零石子数，取完者赢，问最后谁能赢

分析

以前我们做过NIM博弈是对一堆进行操作，现在换成了三堆，其实对于n堆都一样一堆的情况

trick

代码

#include
   
    int t,n,x;int a[30];int main(){    for(scanf("%d",&t);t--;)    {        scanf("%d",&n);        for(int i=1;i<30;++i) a[i]=0;        for(int i=1;i<=n;++i)        {            scanf("%d",&x);            for(int cnt=1;x;x>>=1,cnt++) a[cnt]+=(x&1);        }        int flag=0;        for(int i=1;i<30;++i) if(a[i]%4)        {            flag=1;break;        }        if(flag) puts("Yes");else puts("No");    }}