HDU 4764 Stone

题意:

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

知识点:

博弈论,bash博弈模板

解法:

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

相关文章
相关标签/搜索