摘要: 博弈论(SG函数) SG函数 我们研究这样一种游戏,它满足以下三个性质: 由 2 名玩家交替行动 在游戏进程的任意时刻,可以执行的合法行动与这位玩家无关 不能行动的玩家判负 那么这个游戏被称为公平组合游戏。当两名玩家均采取最优策略时,游戏的胜负只和游戏的初始情况有关,和玩家的选择无关(在采取最优策略 阅读全文
posted @ 2021-07-20 11:02 cyhforlight 阅读(71) 评论(0) 推荐(0) 编辑
摘要: C题 Draw Grids 给定一个 \(n*m\) 大小的点阵,两个人轮流选取两个相邻点(上下或者左右)连接,但是不可以使图中生成一个环,不能进行操作者输。问先手必胜还是必败? \(1\leq n,m\leq 4\) 出题人出这么小的数据规模,是有意想让选手写暴力的(而且应该还不少)。但是这题有一 阅读全文
posted @ 2021-07-20 10:53 cyhforlight 阅读(154) 评论(0) 推荐(0) 编辑