7.25 集训第二天
今天我们学了博弈论相关题目，但是在做相关题目前，我们先明确几个基本的知识点：
mex运算：
给定一个集合，该集合中不存在的最小自然数即为该序列的mex。
举个例子：
对于集合{\(0\),\(1\),\(1\),\(2\),\(4\)}，他的mex即为\(3\)。
SG函数：
我们先建立一个DAG，从出度为\(0\)的节点开始搜索，出度为\(0\)的节点的mex一定是\(0\)，SG函数其实就是对于一个节点所有他连接的节点的一个mex值。
图如下：
OK，接下来我们引入两个模版！
巴什博奕：
巴什博奕是博弈论的基础，该题目为：
标签：ssy,出度,集训,mex,暑假,博奕,节点,巴什 From： https://www.cnblogs.com/grz0306/p/18323541