POJ 2484博弈 對稱法

題目鏈結：

題意：alice和bob玩遊戲，從一堆圓環形排列的硬幣中拿硬幣，每次可以拿乙個或者兩個，但必須拿連續的（兩個中間有空位也視為不連續），alice先手，給定硬幣個數，問誰贏。

題解：

當n=1或者n=2時，alice可以一下子取走所有的硬幣，獲勝。

當n>=3時，alice不管取多少硬幣，她會把原來的圓環搞出乙個缺口，這樣就變成了一條鏈，而此時bob如果把這條鏈分成兩條長度相等的鏈（如果alice取完後剩奇數個硬幣，bob就去最中間的那個，若是偶數，則取最中間的兩個）。當bob取完使兩條鏈長度相同時，以後的每次操作，bob只需跟著alice的取法在另一條鏈裡取即可。這樣始終是bob取完最後的硬幣，alice輸。

#include int main()

return 0;
}

POJ 2484博弈 對稱法

題目鏈結 題意 alice和bob玩遊戲，從一堆圓環形排列的硬幣中拿硬幣，每次可以拿乙個或者兩個，但必須拿連續的 兩個中間有空位也視為不連續 alice先手，給定硬幣個數，問誰贏。題解 當n 1或者n 2時，alice可以一下子取走所有的硬幣，獲勝。當n 3時，alice不管取多少硬幣，她會把原來的...

poj1740 博弈論，對稱博弈）

題目 有若干堆石子，每一次需要從一堆石子中拿走一些，然後如果願意的話，再從這堆石子中拿一些分給其它任意堆。不能操作的人負。解析 實際上如果n為偶數，我們就可以把ta們兩兩配對 轉換成只有兩堆石子的情況 按照石子數從小到大排序，兩兩配對成一組，組與組之間互不影響 如果可以完美配對 配對後每一組都有兩堆...

對稱博弈HDU3951

這個題意是有乙個n個硬幣圍成圈,然後可以從這個圈的某一位置連續取最多k個.問先手是不是可以必勝.首先考慮特殊情況,若 k n,先手必勝.首先明確乙個策略,就是 跟隨,建立對稱的局面,跟隨詳見 策略思維 簡單來說先手無論怎麼取,圈會變成一條鏈,後手現在要做的就是將這一條鏈變成兩條長度相等的鏈,只有這樣...