XDOJ_1184_博弈
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了XDOJ_1184_博弈相关的知识,希望对你有一定的参考价值。
http://acm.xidian.edu.cn/problem.php?id=1184
Sprague-Grundy定理
https://zhuanlan.zhihu.com/p/20611132#!
a[i]%3=0时,为必败态。
a[i]%3=1时,为一级胜态。
a[i]%3=2时,为二级胜态。
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n; int main() { while(~scanf("%d",&n)) { int ans = 0,t; for(int i = 1;i <= n;i++) { scanf("%d",&t); ans ^= t%3; } if(ans) printf("Yes\n"); else printf("No\n"); } return 0; }
以上是关于XDOJ_1184_博弈的主要内容,如果未能解决你的问题,请参考以下文章