摘要：
"题面" 题解 首先将所有相等的用并查集缩点，然后会发现题目有一个很有用的性质： 对每张图片$i$，小D都最多只记住了某一张质量不比$i$差的另一张图片$K_i$。 于是将$K_i$作为$i$的父亲节点，对于$K_i = 0$的点，令$i$的父亲为$n + 1$即可。 开始树形$dp$，设$f[x] 阅读全文
摘要：
"题面" 题解 知识引入 $SG$函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我们就在有向无环图的顶点上定义Sprague Grundy函数。 定义$mex$运算，表示最小的不属于这个集合的非负整数 如：$mex(\{ 阅读全文