HDU 4764 Stone

題意:

兩我的輪流報數,每一個人報數都要是上一我的的數+1到+k的範圍內,第一個不小於n的人就輸了,誰贏?bash

知識點:

博弈論,bash博弈模板

解法:

轉化一下,變成最後一個報到n-1的就贏了,而後發現這就是bash博弈的模板,而後(n-1)是(k+1)的倍數就b贏,不然a贏。

相關文章
相關標籤/搜索