每次我可取的石頭為p到q之間，那麼如果n%(p+q)==0 , 那麼我第一次取走q個石頭，對方任意取k個，我都可以取q+p-k個，從而保證對方最終一定是要面對p個石頭的情況，所以我有必勝策略，如果n%(p+q)<=p，那麼第一次無論我拿任意k個，對方都可以拿p+q-k個，來保證我最終我面對石頭數小於p的局面，所以對方有必勝策略．如果其他情況，如果n%(p+q)為其他情況我都可以轉換成讓對方面臨必敗態．
#include #include #include #include using namespace std;
int main ( )
}
hdu 2897 巴什博弈變形）
轉引 巴什博弈的變形 假設先取者為 a，後取者為 b，初始狀態下有石子 n個，除最後一次外其他每次取得石子個數必須在 p，q 之間。若當前石子共有n p q r個，則 a必勝，必勝策略為 a第一次取 q個，以後每次若b取 k個，a取 p q k 個，如此下去最後必剩下p個給 b，所以 a必勝。若 n...
hdu 2897 巴什博奕變形
1 看清最後取的是輸還是贏 2 分類討論，想的時候，看怎麼能回到最初狀態 就是回到t p q s的狀態，以及怎麼回到已經推出的必敗態 include include include include include include include include using namespace std...
巴什博弈（hdu 2897）
巴什博弈的變形 假設先取者為a，後取者為b，初始狀態下有石子n個，除最後一次外其他每次取得石子個數必須在 p，q 之間。若當前石子共有n p q r個，則a必勝，必勝策略為 a第一次取q個，以後每次若b取k個，a取 p q k 個，如此下去最後必剩下p個給b，所以a必勝。若n p q r left個...