題目超長，講了很多廢話，其實就是巴什博弈的變形。
1、若當前石子共有n =
（p+q
）*r個，則先手
必勝，必勝策略為：
第一次取
q個，以後每次若後手取k
個，先手再取取（p
+q-k
）個，如此下去最後必剩下
p個給後手
，所以先手必勝
。2、若n =
（p+q
）*r
+left個（1
<
left
<=
p）先手必敗
，必勝策略為：每次取石子活動中，若先手取k
個，則後手去（p
+q-k
）個，那麼最後剩下
left
個給先手
，此時left
<=
p，先手必敗。若
n =（p
+q）*
r +left
個（p
<
left
），則先手可以拿走（q-1）個，則留下乙個必敗態也就是上面提到的2狀態，先手必勝。
#include#include#include#includeusing namespace std;
int main()
return 0;
}
HDU 2897 邂逅明下 博弈論初步 巴什博弈
當日遇到月，於是有了明。當我遇到了你，便成了侶。那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個淒美的故事。以上是廢話 小t和所有世俗的人們一樣，期待那百年難遇的日食。駐足街頭看天，看日月漸漸走近，小t的脖子那個酸呀 他堅持這個姿勢已經有半個多小時啦 他低下仰起的頭，環顧四...
HDU 2897邂逅明下（巴什博弈）
當日遇到月，於是有了明。當我遇到了你，便成了侶。那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個淒美的故事。以上是廢話 小t和所有世俗的人們一樣，期待那百年難遇的日食。駐足街頭看天，看日月漸漸走近，小t的脖子那個酸呀 他堅持這個姿勢已經有半個多小時啦 他低下仰起的頭，環顧四...
巴什博弈（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個...