HDU 2897 邂逅明下

题意:

一堆石子,A、B两人轮流取,每次取石子数在[p,q]内,剩下不足p则所有取完。最后取完石子的人输。谁赢?bash

知识点:

博弈论,bash博弈

解法:

拓展版的bash博弈,由于这题是取到最后的石子者输,因此跟通常的有一点点不同。加上下界的条件以后,本题中若是n%(a+b)∈[1,a]则输,不然赢。

相关文章
相关标签/搜索