洛谷Oj-P1288 取數遊戲II-博弈

問題描述： 有一個取數的遊戲。初始時，給出一個環，環上的每條邊上都有一個非負整數。這些整數中至少有一個0。而後，將一枚硬幣放在環上的一個節點上。兩個玩家就是以這個放硬幣的節點爲起點開始這個遊戲，兩人輪流取數，取數的規則以下： （1）選擇硬幣左邊或者右邊的一條邊，而且邊上的數非0； （2）將這條邊上的數減至任意一個非負整數(至少要有所減少)； （3）將硬幣移至邊的另外一端。 若是輪到一個玩家走，這時

>>阅读原文<<