**）巴什博弈的變形：假設先取者為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個（1< left <= p）b必勝，必勝策略為：每次取石子活動中，若a取k個，則b去（p+q-k）個，那麼最後剩下left個給a，此時left <= p，所以a只能一次去完，b勝。
若n =（p+q）* r + left個（p < left <= q），則a必勝，必勝策略為：a第一次取t（1
#include
#include
#include
#include
#include
#include
const
int maxn=1e6+10;
using
namespace
std;
long
long x[maxn];
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...
HDU2897 巴什博奕
題目傳送門 題意見傳送門 博弈題的題解總是 簡單博弈，找規律 為什麼我就找不到規律呢 我先用sg函式寫了一遍 tle了，然後察覺到需要o1的解法 也就是找規律 題目中說到，當石頭數量小於等於p個時，只能全部取完，也就是必敗態，接下來我們用巴什博弈的pn態性質來試著遞推 題目資料範圍也比較小，模擬區間...
邂逅明下 HDU 2897 （巴什博弈）
題目超長，講了很多廢話，其實就是巴什博弈的變形。1 若當前石子共有n p q r個，則先手 必勝，必勝策略為 第一次取 q個，以後每次若後手取k 個，先手再取取 p q k 個，如此下去最後必剩下 p個給後手 所以先手必勝 2 若n p q r left個 1 left p 先手必敗 必勝策略為 每...