2018年9月20日
POJ 1740 A New Stone Game（博弈）题解
摘要： 题意：有n个石子堆，每一个都可以轮流做如下操作：选一个石堆，移除至少1个石子，然后可以把这堆石子随便拿几次，随便放到任意的其他石子数不为0的石子堆，也可以不拿。不能操作败。 思路：我们先来证明，如果某个石子数有偶数堆，则先手必败，因为无论先手怎么做，后手都能模仿先手，最后把石子取光。显然全是偶数堆是 阅读全文
posted @ 2018-09-20 23:06 KirinSB 阅读(198) 评论(0) 推荐(0) 编辑