Kilo-5723

摘要： "题面" 题意 给出序列 $\{a_n\}$ 和 $k\;(0.01 include using namespace std; typedef long double ld; typedef long long ll; const ld ee=1e 9; const int maxn=1e5,lim 阅读全文

摘要： "题面" 题意 将一个序列 $\{a_n\}$ 分割成若干段，令第 $i$ 段的的和为 $s_i$，则代价为 $\sum(s_i L)^2$，求最小代价。 题解 令 $sum_i=\sum_{j=1}^ia_j$，用 $dp_i$ 代表将前 $i$ 项分割成若干段的最小代价，那么根据定义： $$ \ 阅读全文