2020年7月28日
[斜率优化dp] HDU 3507 Print Article
摘要： 题目大意 给你一个序列 \(\{c_n\}\)，以及一个正整数 \(M\)，现在要将这个序列分割成连续的若干段，每一段的价值是 \(\left(\sum_{i=1}^{k}c_i\right)^2+M\)，求最小价值。\((n\leq 500000,M\leq 1000)\) 题解 令 \(Sum[ 阅读全文
posted @ 2020-07-28 10:49 AE酱 阅读(76) 评论(0) 推荐(0) 编辑