poj - 1067 取石子游戏

Poj中少有的中文题。这题其实有个术语叫“威佐夫博弈”，我当初找规律时试过二进制、斜率，没想到第三次试黄金分割就对了。html      说说个人思路吧，我会尽可能用通俗的语言，由于有时候看到术语我会头晕。这题属于最简单的博弈类型，“状态争夺”，就是只有两我的，要想赢就要抢夺一个特殊状态，而通常谁面对这个状态谁倒霉，因此要把这个留给对手，它的术语叫“必败态”。举个例子，一堆石子，每次能拿走1，2，

>>阅读原文<<