WaterSun

摘要： 思路 先考虑 \(\Theta(n^2k)\) 的暴力 DP。 定义 \(dp_{i,j}\) 表示在前 \(i\) 个数中选取 \(j\) 个的最小和，转移显然： \[dp_{i,j} = \min_{1 \leq k < i}\{dp_{k,j - 1} + s_{k + 1,i} \bmod 阅读全文

摘要： 思路 如果没有删除操作，就是一个典中典。 直接枚举最小值 \(a_i\)，可以轻松 \(\Theta(n)\) 找到其所能管辖到的最大区间 \([L_i,R_i]\)。形式化地说，找到一个最小的 \(L_i\) 和一个最大的 \(R_i\)，使得 \(\min_{L_i \leq x \leq R_ 阅读全文