还是先给出Mutli-SG的定义:
Multi-SG 游戏规定,在符合拓扑原则的前提下,一个单一游戏的后继可以为多个单一游戏。
Multi-SG 其他规则与 SG 游戏相同。
关于这种游戏,Jia Zhihao神犇也没过多的解释,但他有说依然能用SG函数表示,那么SG函数不是需要配合SG定理,SG定理是什么?一个游戏的和的SG值等于下面多个单一游戏的SG值之和,那么拆成的多个单一游戏,其实也可以同之前的SG函数一样定义,一针见血,无论怎么拆,SG定理依旧成立。不过建议这时候重新推导一下SG函数的变化,可能会与不拆的情况有冲突。
例题 POJ 3537 Crosses and Crosses
题目大意:
已知有一行N个格子,初始全为空白,每次可以在某个空白的格子上打X,如果在某一个人操作之后出现连续三个X,那么判定这个操作的人胜利,给出N,判断先手是否有必胜策略。
首先,如果一个格子已经打上X,那么他周围的四个格子都无法摆放了,
如