HDU 2897 邂逅明下

题意:

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

知识点:

博弈论,bash博弈

解法:

拓展版的bash博弈,因为这题是取到最后的石子者输,所以跟一般的有一点点不一样。加上下界的条件之后,本题中如果n%(a+b)∈[1,a]则输,否则赢。

posted @ 2020-04-24 16:08  MN2016  阅读(94)  评论(0编辑  收藏  举报