摘要：
[SDOI2016]征途 "\[SDOI2016\]征途" 给定长度为 $n$ 的序列 $a\{n\}$，将其分为连续 $m$ 段，和分别为 $v\{m\}$。$v\{m\}$ 的方差为 $E$，求 $\left(m^2\times E\right)_{\min}$。 $1\le n\le 3000 阅读全文
摘要：
算法 dp斜率优化 前置知识： 凸包 斜率优化很玄学，凭空讲怎么也讲不好，所以放例题。 [APIO2014]序列分割 "\[APIO2014\]序列分割" 给你一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。你可以切 $k$ 刀，每一刀可以把某一段序列切成两段，然后获得两段和成绩的收 阅读全文