LA5059 Playing With Stones

题意：nim游戏。加上限制每次不得取走超过当前堆一半的石子

1 ≤ N ≤ 100，1 ≤ ai ≤ 2 ∗ 10¹⁸

分析：由于ai过大。所以我们采用SG函数递推找规律。

（详见代码）

#include<cstdio>
using namespace std;
typedef long long ll;
int T,n;ll x,S;
ll GetSG(ll x){
    return x&1?GetSG(x>>1):x>>1;
}
int main(){
    for(scanf("%d",&T);T--;){
        for(scanf("%d",&n),S=0;n--;){
            scanf("%lld",&x);
            S^=GetSG(x);
        }
        if(S) puts("YES");
        else puts("NO");
    }
    return 0;
}

 

__EOF__

本文作者：shenben
本文链接：https://www.cnblogs.com/shenben/p/6650317.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！