巴什博奕的變形。
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取p個，最多取q個。最後取光者得輸。
顯然，如果n=r*(p+q)+s , 即s = n%(p+q).
# n%(p+q) == 0
先手一定贏，假設先手第一次拿q個,接著每次不管後手拿多少個，假設後手拿k個，先手都可以拿p+q-k
個，所以最後一定剩下p個給後手,所以先手必勝。
# n%(p+q) != 0
1.（1< s <= p）那麼由於一次最多只能取q個，所以，無論先手拿走多少個，假設拿了k個, 後手都能夠一
次拿走p+q-k個物品，最後剩下s個給先手，所以先手必輸。
2.（p < s < q+p）先手第一次取x(1那麼
最後必剩下1
#include #include#include
#include
#include
using
namespace
std;
intmain()
return0;
}
HDU 2897 邂逅明下
題意 一堆石子n個，a,b兩人輪流從中取，每次取的石子必須在 區間 p,q 內，若剩下的石子少於p個，取石者須全部取完。最後取石子的者輸。給出n,p,q，問先取者是否有必勝策略？思路 巴什博弈變形 證明 假設先手為a,後手為b,初始n個，除最後一次每次取的石子個數必須 在 區間 p,q 內，則 1....
HDU 2897 邂逅明下
題意是給n個錢幣，每個人最少取p顆，最多q顆，少於p顆時必須全部全完，取最後一下的人輸，判斷先手是贏還是輸。完全就是那個取1 m的模型的類推，把1換成p，m換成q，於是用類似的做法解決。include include include include include include include i...
HDU2897 邂逅明下
problem description 當日遇到月，於是有了明。當我遇到了你，便成了侶。那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個淒美的故事。以上是廢話 小t和所有世俗的人們一樣，期待那百年難遇的日食。駐足街頭看天，看日月漸漸走近，小t的脖子那個酸呀 他堅持這個姿勢已...