普及组
T1 T4 没什么问题
T2 主要是懒惰排序，对于每次修改只修改一个地方，于是只要每次向左 or 右冒泡一下 而且要写稳定排序
T3 check 写崩了 如果一个合法IP端口号是个位数那么会被判定为不合法。
提高组
T1 简单模拟没什么问题 三分好像不行
T2 是区间DP，情况有点多，分析要细致
f(l, r) 为 l 与 r 匹配的超级括号串
g(l, r) 为不匹配的
根据题目要求递推
T3 思路是考虑第一步选择 ‘L’ 或 ‘R’, 并找出与之相同的位置，分成两个栈，再每一次都取栈头栈尾做。
dfs 实现不优秀 40 优秀 100
T4 是由 k = 2 想到对原图求最小割
但是 dinic 太慢, 要建立原图的对偶图跑最短路
考虑将相邻的不同颜色附加点射线间的结点两两配对（容易注意到这样的结点个数一定为偶数或 1；结点数为 1 时显然仅存在一种颜色附加点，答案为 0）并分别按 的做法求最短路，再去掉这些最短路对应的原图的边集，那么答案方案所需要去掉的边集一定为某种配对方案对应的边集
这样就可以得到一个方案