HDU 4764 Stone

题意:

两个人轮流报数,每个人报数都要是上一个人的数+1到+k的范围内,第一个不小于n的人就输了,谁赢?

知识点:

博弈论,bash博弈

解法:

转化一下,变成最后一个报到n-1的就赢了,然后发现这就是bash博弈的模板,然后(n-1)是(k+1)的倍数就b赢,否则a赢。

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