HDU 4764 Stone

题意:

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

知识点:

博弈论,bash博弈

解法:

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

posted @ 2020-04-24 13:01  MN2016  阅读(124)  评论(0编辑  收藏  举报