本文是写给 bot 的。如果你看不懂，不是你的问题。
OI 赛制。比的就是谁挂分少。
T1 日历题。
T2，提交答案题把题读错了，没啥可说的。赛时没想证明。不过也简单，随便放缩一下。
T3 模拟。
T4 DP。
T5 SPJ 题。以为自己过了样例，结果没过。注意到 \(n\le7\)。直接 \(3^n\) 搜就完了。
T6 感觉本场最难题。
显然二分。然后可以观察到对每个阶段（前缀），后缀最大值的结构： suf[x] > suf[y] > suf[z] 同时发现每次都一定优先换 suf[x] 大的：如果后面来了个很大的 a[i]，那么它们都没区别了，否则换前面这样一定更优秀。维护个单调队列。
T7 枚举质因数，每次跑 DFS 暴力求路径权值。
T8：
首先这个 \(c_i \ge n/2\) 限制很神秘。同时发现个数限制不好处理。先不管它，那么就很容易 DP 了。然后考虑容斥，这时就发现前面那个限制等效于最多只有一个不合法。（原来这个限制在 Emiya 那个题也出现过，但我忘了），这样就很好处理了：钦定不合法， 对这个东西的出现次数做 DP，就是树上背包。复杂度 \(O(n^5)\)。
