硬幣遊戲

來源：USACO 2009年11月 農夫約翰的奶牛喜歡玩硬幣遊戲，因此他發明了一種稱爲「Xoinc」的兩人硬幣遊戲。 初始時，一個有N(5 <= N <= 2,000)枚硬幣的堆棧放在地上，從堆頂數起的第I枚硬幣的幣值爲C_i (1 <= C_i <= 100,000)。 開始玩遊戲時，第一個玩家可以從堆頂拿走一枚或兩枚硬幣。如果第一個玩家只拿走堆頂的一枚硬幣，那麼第二個玩家可以拿走隨後的一枚或兩

>>阅读原文<<