摘要：
$T1$ 简单模拟。 $T2$ 考场上那个结论我没有证出来。。但是我想到了而且打了出来，而且它过了对拍。 好像比较显然的是只会保留最大的区间，若最大区间为降，那么需要补上增区间。于是最多就只有两个区间了。 树装数组优化$dp$即可 $T3$ 考场上打了暴力，然而讨论时忽然发现大家的排序的本质含义都是 阅读全文
摘要：
$T1$ 毛一琛 考虑$meet\ in\ the\ middle$，左边枚举每一个是不放还是放到第一组还是第二组，这样是$3^{\frac{n}{2}}$，右边枚举每种组合，对于符合左边的，就累加答案，是$2^{\frac{n}{2}}$. 总复杂度$O(6^{\frac{n}{2}})$; $T 阅读全文