斜率优化dp
摘要:
### 斜率优化简介 **问题引入** 给定一个长度为 $n$ 的序列 $a[i]$ ,连续若干个数可以分为一组,将这些数分成若干组,每一组的代价为组内元素和的平方,要求最小化代价 $n\le 2\times 10^5$ **朴素算法** 设 $f[i]$ 表示将前 $i$ 个数分组之后的最小代价, 阅读全文
posted @ 2023-07-24 19:59 star_road_xyz 阅读(13) 评论(0) 推荐(0) 编辑