HDU 2897 邂逅明下

題意:

一堆石子,A、B兩人輪流取,每次取石子數在[p,q]內,剩下不足p則所有取完。最後取完石子的人輸。誰贏?bash

知識點:

博弈論,bash博弈

解法:

拓展版的bash博弈,由於這題是取到最後的石子者輸,因此跟通常的有一點點不同。加上下界的條件以後,本題中若是n%(a+b)∈[1,a]則輸,不然贏。

相關文章
相關標籤/搜索