输入描述: 输出描述: 样例输入: 复制 样例输出: 思路:威佐夫博弈问题, ...POJ - 1067 取石子游戏 (威佐夫博弈) 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子...
} 威佐夫博弈 有两堆石子,每次要么从一堆中取任意个,最少为1;要么从两堆中取出相同个,最后取完者获胜。 结论:用最大的一堆减去最小的一堆的值*(1+sqrt(5)/2) 如果等于较小的那堆个数,先手必败 否则先手必胜。 尼姆博弈 任意堆石子,每次从中取任意个石子,最少为一个,最后取完者获胜。 结论:将所有...