51nod 1069 Nim遊戲

題意:

給定n堆石子,a和b輪流取,問誰贏?函數

知識點:

博弈論,Nim遊戲遊戲

解法:

有x個石子的sg函數是x,由於每個都有可能轉移到。因此異或值爲0的就b贏,不然a贏。im

相關文章
相關標籤/搜索