摘要： 又是一个逐步简化的模型，好烦了又不会做这种题了呜啊呜啊。 首先相邻且相同的字符，我们可以缩在一起。 不妨假设 \(c_a\leq c_b\leq c_c\)，我们考虑逐步删除来达到三个字符相同的情况。 按照 \(A\) 将整个字符串划分成若干段，每一段一定形如 \(BC\) 交错的情形。 注意到中间 阅读全文

摘要： 虚树大小可以从两个角度进行思考： 最小斯坦纳树大小，或者，子树内至少有一个标记点的点的数量减去虚树上边的点的数量。 前者的优点是简洁，后者的优点是不依赖 dfn 序的排序。 这道题在利用后者的同时，将赋值看作了颜色段，用树链剖分保证了颜色段总数为 \(O(n\log n)\)，利用了 odt。 #i 阅读全文

摘要： 很神奇的题目。 首先考虑判断平局，这是简单的，我们反向做类拓扑即可。 但是我们还需要求解 dp，转移图在做拓扑后并不是一个 DAG，如： 8 8 7 1 2 1 2 3 1000 1 4 10 4 5 1 5 4 1 5 6 10 7 8 1 8 1 1 这就不是一个 DAG。 那么我们应该怎么进行 阅读全文