博弈论

参考资料:《算法竞赛进阶指南》 SG函数:Steins;Gate函数。为0先手必败。反之先手必胜。 mex运算:mex(S) = min 有向图游戏:定义mex运算: SG(S) = mex(SG(son(S))) 说人话就是所有后继状态的SG值的mex。 公平组合游戏:多个独立游戏,每次选择一个游戏走一步。最后无路可走的人输。SG值为各个子游戏的异或和。 参考资料:yyb。 Bash Game:
相关文章
相关标签/搜索