HDU 2897 邂逅明下

题意:

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

知识点:

博弈论,bash博弈

解法:

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

原文地址:https://www.cnblogs.com/Ronald-MOK1426/p/12768103.html