Little Sub and Johann (NIM游戏与 SG函数)
题目链接:http://acm.hznu.edu.cn/OJ/problem.php?id=2591
题意:有 n 堆石子,两个玩家轮流操作,每次操作只能去掉一堆石子或者在一堆有x个石子的石堆中移除y个石子,并且满足 gcd(x, y) = 1。直到一个玩家无法操作,则另一个玩家胜利。问先手赢还是后手赢。
显然符合NIM游戏,只要能算出sg函数值即可判断。算出每个石堆的SG函数,然后求...
原创
2019-03-25 18:29:52 ·
239 阅读 ·
0 评论