2016年3月21日
HDU-3507 Print Article （斜率优化）
摘要： 题目大意：将n个数分成若干个区间，每个区间的代价为区间和的平方加上一个常数m，求最小代价。 题目分析：定义状态dp(i)表示前 i 个数已经分好的最小代价，则状态转移方程为 dp(i)=min(dp(j)+(sum(j)-sum(i))^2)+m <1>。将这个方程整理一下得到： dp(i)=min 阅读全文
posted @ 2016-03-21 19:37 20143605 阅读(528) 评论(0) 推荐(0) 编辑