[poj2234]Matces Game_博弈论

Posted 2021-01-05 shurak

Matches Game poj-2234

题目大意：n堆石子的Nim游戏，anti-SG。

注释：$1le nle 20$。

---

想法：用Colon定理即可。具体见：小约翰的游戏

最后，附上丑陋的代码... ...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		bool flag=false; int ans=0;
		for(int i=1;i<=n;i++)
		{
			int x; scanf("%d",&x);
			ans^=x; if(x>1) flag=true;
		}
		printf("%s
",((ans&&flag)||(!ans&&!flag))?"Yes":"No");
	}
}

小结：Nim游戏强强强。