随笔分类 -  其他 --- 博弈论

【HNOI2014】江南乐
摘要："题面" 题解 知识引入 $SG$函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我们就在有向无环图的顶点上定义Sprague Grundy函数。 定义$mex$运算，表示最小的不属于这个集合的非负整数 如：$mex(\{ 阅读全文
posted @ 2019-02-20 08:16 xgzc 阅读(202) 评论(0) 推荐(0)
【洛谷P2252】取石子游戏
摘要："题面" 题解 威佐夫博弈 代码 阅读全文
posted @ 2018-10-19 21:41 xgzc 阅读(517) 评论(0) 推荐(0)