文章中出现足够聪明差不多就稳了
三个常见的
Bash Game:同余
Nim Game:异或
Wythoff Game:黄金分割
(1)Bash Game:
一堆m个,每(个人取1-n个,求n+1,算出来就行
(2)Nim Game:
m堆n个,两人换着取,每次取某队不能少于1个
所有物品数目二进制异或为0,则先手必输
所有物品数目二进制异或不为0,则后手必输
Poj-2234
贴一个觉得写得很好的博客
https://blog.csdn.net/theprinceofelf/article/details/7221775
cin >> a;
cin >> c;
for (int i = 1; i < a; i++)
{
cin >> b;
c ^= b;
}
if (c)
Y;
else
N;
(3)Wythoff Game:
神奇的黄金分割,并不会= =
一个大佬的博客
https://blog.csdn.net/theprinceofelf/article/details/7225206