2016年3月18日
HDU-2829 Lawrence （DP+四边形不等式优化）
摘要： 题目大意：有n个敌方军火库呈直线排列，每个军火库有一个值vi，并且任意相邻的两个库之间都有通道相连。对于任意一条连起来的军火库链，它对我方的威胁可以用函数w(i,j)表示为：w(i,j)=vi*sum(i+1,j)+w(i+1,j) i<j; w(i,j)=0 i=j; 现在，你有m个炸弹，每颗可以 阅读全文
posted @ 2016-03-18 00:21 20143605 阅读(228) 评论(0) 推荐(0) 编辑