【ACM】巴什博弈（Bash Game）

問題描述 只有一堆n個物品，兩我的輪流從中取物，規定每次至少取一個，至多取m個，最後取光者獲勝。web 過程推導 顯然，如果n=m+1，那麼由於一次最多隻能取m個，因此，不管先取者拿走幾許個，後取者均可以或許一次拿走殘剩的物品，後者取勝。是以咱們發了然如何取勝的法例：如果 n=（m+1）r+s，（r爲隨便率性自然數，s≤m），那麼先取者要拿走s個物品，如果後取者拿走k（≤m）個，那麼先取者再拿走m

>>阅读原文<<