难受啊，怎么让我 3h 还是比我搞 100pts？？？
考试中
T1 很贪心啊，然后写写写，过不了大样例？哦，好像知道正解了，写写写，不知道哪里错了，但是确实就是正解思路！
T2 最后 1h 开的，看到这个数据范围：\(n \le 20, |\sum s_i| \le 400005\) 一眼直接状压！
讲一下赛时的思路：
\(f_{s, i}\) 表示状态为 \(s\) 然后最后一个是 \(i\) 的最大前缀个数，枚举这个 \(s\) 和 \(i\) 就是 \(O(n2^n)\) 了，但是不慌还可以枚举一个 \(k\) 表示用来转移的 \(f_{s \setminus \{i\}, k}\)，发现这个东西要有个辅助数组 \(g\) 来帮助转移，写写写。
不对啊，这个地方没有办法快速找到一个小于等于 \(-g_{s \setminus \{i\}, k}\) 的值啊！没事，虽然这个 \(s_i\) 弄出来的前缀和是无序的，但是我们可以把前缀最小值搞出来！于是再套一个二分就行了，时间复杂度 \(O(2^nn^2\log_2 |s_i|)\) 还是有机会的，好吧一个小时还是太少了，给我多 1h 我就调出来了。
T3 怎么都是离线做法？这个不是直接维护 dfs 序然后用 unordered_map 开线段树吗？20min 过了？数组开小了。。。但是还是过了。
T4 不可以，总司令。
总结
原来是信心赛吗？T1 贪心写错，T2 没有调出来（标程你告诉我是 \(O(n2^n)\)，但是赛后写这个过了），T3 跑这么慢（不是 Peter 写 20pts 暴力得了 95pts？），T4 唐题我竟然读错了题？