baiqiuyue

题解

算法笔记(3)

/ 注册

全部文章 / 题解（共1篇）

题解 | #取石子#

前面几天补了SG函数的知识点就来写一篇题解。因为两堆石子可以看作两个单独的ICG（公平组合游戏）游戏，这个游戏规则对两个人公平于是我们可以使用sg函数。我们定义一个函数,对于公平组合游戏来说 ,这个公式意味着从的状态转移到状态，也就是找到可转移集合中没有出现的最小非负整数。其中。我们一般...

博弈

2025-12-09

0 15