2017年1月15日
HDU 2516 取石子游戏 斐波纳契博弈
摘要： 斐波纳契博弈： 有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 证明 FBI数为必败局： 1.对于任意一个FBI数 阅读全文
posted @ 2017-01-15 09:02 声声醉如兰 阅读(292) 评论(0) 推荐(0)