博弈（巴什博弈講解及其應用）（hdu2149，hdu2188）

摘自百度百科：php 巴什博弈 只有一堆n個物品，兩我的輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。ios 顯然，若是n=m+1，那麼因爲一次最多隻能取m個，因此，不管先取者拿走多少個，後取者都可以一次拿走剩餘的物spa 品，後者取勝。所以咱們發現瞭如何取勝的法則：若是n=（m+1）r+s，（r爲任意天然數，s≤m),那麼先取者要拿走scode 個物品，若是後取者拿走k（

>>阅读原文<<