symons

摘要： 看了尼姆博弈的简单情况，然后找了这道题来看，刚开始看的时候没啥思路，以为这情况不多了去了。、 后来才发现，有n堆物品，最多有n个情况，因为一次只能拿一堆的物品，所以在这一堆拿多少受限于其他n-1堆，所以就可以枚举所有的奇异局势，看目前这一堆需要多少个物品才能满足奇异局势，（上面这些是针对开始时候是非奇异局势来说的），然后求出来这个值再与之比较，如果比当前值小则res++。 而且要注意，开始要计算一下初始状态是不是奇异局势。--------------------------------------------------------------------------------------. 阅读全文

摘要： 威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。 可以看出,a0=b0=0,ak是未在前面出现过的最小自然数,而 bk= ak + k，奇异局势有如下三条性质： 1。任 阅读全文