2015年11月9日
hdu3570, 超级简单的斜率优化dp
摘要： dp[i] = dp[j] + (a[i] - a[j])^2 + m;展开得 dp[i] = min{dp[j] + a[i]^2 + a[j]^2 - 2*a[i]*a[j] + m}其中a[i]^2 是与i相关的变量， 而m是常量，所以可以从表达式中抽离出来所以只要求 dp[i] = min{... 阅读全文
posted @ 2015-11-09 15:56 justPassBy 阅读(317) 评论(0) 推荐(0) 编辑