
DP_优化
文章平均质量分 81
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
HDU4905--The Little Devil II(四边形不等式优化)
Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop原创 2014-07-31 19:55:43 · 977 阅读 · 0 评论 -
HDU2191(单调队列优化DP)
Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴原创 2015-01-31 16:31:19 · 703 阅读 · 0 评论 -
大视野1096--[ZJOI2007]仓库建设(斜率优化DP)
DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同,在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已原创 2015-02-03 11:30:01 · 612 阅读 · 0 评论 -
POJ1160--Post Office(四边形不等式优化)
DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coor原创 2015-01-24 22:51:07 · 1090 阅读 · 0 评论 -
HDU3507--Print Article(斜率优化DP)
Problem DescriptionZero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will cert原创 2015-01-23 23:21:40 · 654 阅读 · 0 评论