随笔分类 - 博弈
摘要:Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9519 Accepted Submi
阅读全文
摘要:转自:http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏
阅读全文
摘要:官方题解: A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8, 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x;(k>=0) 打表找规律可得,数学归纳法可证。 具体的打表放在了代码里面 ,详见init函数
阅读全文