51nod 1069 Nim游戏

题意:

给定n堆石子,a和b轮流取,问谁赢?函数

知识点:

博弈论,Nim游戏游戏

解法:

有x个石子的sg函数是x,由于每个都有可能转移到。因此异或值为0的就b赢,不然a赢。im

相关文章
相关标签/搜索