hehezhou 杂题选讲
考虑类似耳分解的结构，每次加入一个耳。
很显然可以先预处理出答案的下界，然后将边权于最小值做差，得到边 $(i, j)$ 不同方向的权值差。
考虑进行状态压缩，考虑将找强连同分量的过程转化为从一个环出发找环的过程，定义 $F(s, i, j)$ 为在由集合 $s$ 组成的强连通分量并上当前所在的环，环的终点是 $i$，当前走到 $j$ 的费用；定义 $G(s)$ 由点集 $s$ 构成强连通分量的最小花费。
转移是显然的，先从 $G$ 转移到 $F$，接着 $F$ 与 $F$ 转移，最后再由 $F$ 转移回 $G$，以下是具体操作。
- 从 $G$ 转移到 $F$ 为初始新找的环的起点，考虑从已经存在的强连通分量中向外拓展。
- 有了起点之后就可以进行转移，考虑每次为一个环新添加一条边，也就是 $F$ 内部转移的过程。
- 最后该从 $F$ 转移到 $G$ 枚举每个环的最后一条边由哪一条边构成，此时会形成新的强连通分量。
是将复杂度为 $O(n^32^n)$。
耳分解问题的特征之一是找到某种特殊结构就能使得合法的集合拓展。
考虑到最终序列的连续下降长度不可能超过三，接着再考虑吧每一段连续的下降长度换成一段一段的，可以得到一个结论：长度为一的段一定不少于长度为 2 的段，容易证明。
定义状态转移方程 $F(i, j)$ 前 $i$ 个元素当中，$1$ 的数量比 2 的数量多多少，转移时分别枚举 1、2、3 三种情况即可。
前置题目：[HAOI2008] 糖果传递
人类智慧神仙题目，
可以把白点全部对称到换上的对称位置，再计算距离 $d$，即为 $n – d- 1$ 的贡献。题目转换成求最小化 $\sum d$，考虑黑点的权值是 1，白点的权值是 -1，转化为糖果传递。
LK 杂题选讲
考虑逆操作，一个矩阵去掉盖章之后会变成通配符。
UOJ656 糖果传递