[AcWing] 893. 集合-Nim游戏(C++实现)博弈论SG函数模板题1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结
[AcWing] 893. 集合-Nim游戏(C++实现)博弈论SG函数模板题1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题(需要重点注意的东西)思路:首先要知道几个定义公平组合游戏(ICG)公平组合游戏(ICG)(1)由两名玩家交替行动(2)在游戏进行的任意时刻,可以执行的合法行动与轮到哪位玩家无关(3)轮流走,当一个玩家不能走时游戏结束(4)游戏不能区分玩家的身份,例如黑白棋就是不行的