hdu 1846

) 巴什博奕(Bash Game): 只有一堆n個物品,兩我的輪流從這堆物品中取物,規 定每次至少取一個,最多取m個。最後取光者得勝。     顯然,若是n=m+1,那麼因爲一次最多隻能取m個,因此,不管先取者拿走多少個, 後取者都可以一次拿走剩餘的物品,後者取勝。所以咱們發現瞭如何取勝的法則:若是 n=(m+1)r+s,(r爲任意天然數,s≤m),那麼先取者要拿走s個物品,若是後取者拿走 k(≤
相關文章
相關標籤/搜索