2015年12月20日
BZOJ 1010 dp 斜率优化
摘要： 题意： 给一段数列，要求分成若干段，有一个公式可算每段的花费，求整段数列最小花费。题意很裸,但是转移方程容易写错，题中给出一个计算公式，表示从i到j打一个包所消耗费用，我刚开始时的想法如下：dp[i]=min{dp[j]+(sum[i]-sum[j-1]+i-j-l)^2}(j11 #include... 阅读全文
posted @ 2015-12-20 16:15 聂渣渣 阅读(149) 评论(0) 推荐(1) 编辑