2016年12月7日
hdu 2829 Lawrence(斜率优化DP)
摘要： 题目链接：hdu 2829 Lawrence 题意： 在一条直线型的铁路上，每个站点有各自的权重num[i]，每一段铁路（边）的权重（题目上说是战略价值什么的好像）是能经过这条边的所有站点的乘积之和.。然后给你m个炮弹，让你选择破坏掉m段铁路，使剩下的整条铁路的战略价值最小。 题解： 和hdu 34 阅读全文
posted @ 2016-12-07 20:04 bin_gege 阅读(236) 评论(0) 推荐(0) 编辑