51nod 1069 Nim游戏

题意:

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

知识点:

博弈论,Nim游戏

解法:

有x个石子的sg函数是x,因为每一个都有可能转移到。所以异或值为0的就b赢,否则a赢。

posted @ 2020-04-24 19:14  MN2016  阅读(84)  评论(0编辑  收藏  举报