poj - 1067 取石子游戲

Poj中少有的中文題。這題其實有個術語叫「威佐夫博弈」，我當初找規律時試過二進制、斜率，沒想到第三次試黃金分割就對了。html      說說個人思路吧，我會盡可能用通俗的語言，由於有時候看到術語我會頭暈。這題屬於最簡單的博弈類型，「狀態爭奪」，就是隻有兩我的，要想贏就要搶奪一個特殊狀態，而通常誰面對這個狀態誰倒黴，因此要把這個留給對手，它的術語叫「必敗態」。舉個例子，一堆石子，每次能拿走1，2，

>>阅读原文<<