2015年1月29日
HDU 3507 Print Article 斜率优化dp
摘要： Source:http://acm.hdu.edu.cn/showproblem.php?pid=3507题意：分析：dp[i] = min(dp[j] + (sum[i] - sum[j])^2) + m然后斜率优化（题目似乎没有保证都是非负数，如果不是的话，不能用单调队列做。但是测a[i] 2 ... 阅读全文
posted @ 2015-01-29 15:54 james47 阅读(132) 评论(0) 推荐(0) 编辑