NOIP 难度比赛总结（未完成）

http://47.92.197.167:5283/contest/632

大胆去想，大胆去做

T1

选矩阵问题：钦定两个平行边，从而 \(O(nmnm)\) -> \(O(nm\min(n, m))\)

T2

选连续的和不超过 \(m\)（给定）的区间，最小化区间最大值的和。

\[dp_i = \min_{j < i \;and\; sum_i - sum_{j - 1} \leqslant m} dp_j + max[j + 1, i] \]

可以通过平衡树维护 \(\min\{dp\}\) 和 \(\min\{dp + max\}\)。

T3

https://www.cnblogs.com/porse114514/p/19005410

T4