摘要: LightOJ1253 :Misere Nim LightOJ1253 :Misere Nim 时间限制:1000MS 内存限制:32768KByte 64位IO格式:%lld & %llu 描述 Alice and Bob are playing game of Misère Nim. Misèr 阅读全文
posted @ 2016-04-13 21:52 Ritchie丶 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n, 阅读全文
posted @ 2016-04-13 21:30 Ritchie丶 阅读(482) 评论(0) 推荐(0) 编辑