算法——博弈論

1，BASH GAME  每次取1-m個，  如果當我取完後的值變爲n=m+1時，無論他取多少，我都能一次性取完。所以，要想獲勝，我必須得在取數次後令n的值變爲m+1。 所以：令 n=（m+1）*r+s，  s<=m,我只需要每次拿走s個物品，無論後者取走k，1《k《m個物品，我只需要取m+1-k個，就一定能保持獲勝。 s=0時，先手者必輸。 所以。令m=n mod（m+1）  如果 m=0先手者

>>阅读原文<<