10 月链接
11.1
CSP，炸了。
S-T1(P14361)
先让每个人选自己最大的，然后在人数最多的那个选项中，选择一些人换选项。把换选项造成的损失放在一起排序，选最小的若干个。记录一下一个人的两种损失不同时选。
S-T2(P14362)
错解（CCF 没卡），洛谷上能过：先把所有边扔到数组里排序，\(2^k\) 枚举哪些点要用，然后跑最小生成树，加上剪枝（边选够就退，答案已经不优了就退）。
正解：注意到 \(m\) 条边里只有 \(n - 1\) 条有用，放到一起。把所有特殊点的边各自放到一起。枚举 \(2^k\)，对用到的特殊点和原来的边用归并的方法选择，启发式合并并查集，时间复杂度可视为 \(2^knk\)。
S-T3(P14363)
11.6
CF436E *
第一次做反悔贪心。
考虑一颗星一颗星来加。有 \(4\) 种选择：
- \(i\)：从 \(0\) 到 \(1\)。
- \(i\)：从 \(1\) 到 \(2\)。
- \(i\)：从 \(1\) 到 \(0\)，\(j\)：从 \(0\) 到 \(2\)。
- \(i\)：从 \(2\) 到 \(1\)，\(j\)：从 \(0\) 到 \(2\)。
操作方法：用 \(5\) 个堆维护：\(a\)，\(b\)，\(a-b\)，\(b-a\)，\(-a\)。
用这五个堆去看那种操作最优，然后进行相应的操作，更新堆里的数据。堆顶若有以前的过期数据，可以在用之前用 while 清掉。