51nod 1067 Bash遊戲 V2

題意:

有n個石子,a和b輪流取,能夠取{1,3,4}顆,誰贏?bash

知識點:

博弈論,bash博弈函數

解法:

把sg函數的表打出來,發現規律是n mod 7=0或2的時候b贏,不然a贏。

相關文章
相關標籤/搜索