對於此題分三種情況:
1.n%(p+q)==0,先手先取q枚硬幣,設後手取k枚硬幣,那麼先手再取(p+q-k)枚硬幣,那麼最後剩下p枚硬幣給後手,那麼先手必勝。
2.n%(p+q)<=p,先手先取k枚硬幣,那麼後手取(p+q-k)枚硬幣,最後剩下n%(p+q)枚硬幣給先手,先手必敗。
3.n%(p+q)>p,先手先取x( n%(p+q) - x <=p )枚硬幣,對於後手每次取k枚硬幣,那麼先手取(p+q-k)枚硬幣,最後剩下n%(p+q) - x硬幣給後手,那麼先手必勝。
#include#includeusing namespace std;
int main()
return 0;
}
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)
巴什博弈的變形 假設先取者為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個...
hdu 2897 巴什博奕變形
1 看清最後取的是輸還是贏 2 分類討論,想的時候,看怎麼能回到最初狀態 就是回到t p q s的狀態,以及怎麼回到已經推出的必敗態 include include include include include include include include using namespace std...