2018年2月2日
[Hdu3507]Print Article（斜率优化）
摘要： Description 题意：给N个数，按顺序全部取走，每次取一段连续的区间，代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程：$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, 阅读全文
posted @ 2018-02-02 11:27 void_f 阅读(200) 评论(0) 推荐(0) 编辑