2017年11月10日
HDU 2829 Lawrence（斜率优化DP O（n^2））
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 题目大意：有一段铁路有n个站，每个站可以往其他站运送粮草，现在要炸掉m条路使得粮草补给最小，粮草补给的公式是将每个站能收到的粮草的总和。 4 5 1 2 粮草总和为4*5 + 4*1 + 4*2 阅读全文
posted @ 2017-11-10 15:52 Yeader 阅读(230) 评论(0) 推荐(0)