2016年12月27日

J. Bottles 二维费用背包问题

摘要： http://codeforces.com/contest/730/problem/J 3 4 36 1 90 45 40 其实可以知道，选出多少个瓶子呢？是确定的，当然选一些大的。 那么问题转化为： 在n个瓶子中，选出k个，然后把剩余的n - k个瓶子得液体转移过去这k个里面，费用最小。其实就是使 阅读全文

posted @ 2016-12-27 16:34 stupid_one 阅读(211) 评论(0) 推荐(0) 编辑

hdu 3506 Monkey Party 区间dp + 四边形不等式优化

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3506 四边行不等式:http://baike.baidu.com/link?url=lHOFq_58V-Qpz_nTDz7pP9xCeHnd062vNwVT830z4_aQoZxsCcRtac6CLzbPYLNI 阅读全文

posted @ 2016-12-27 12:50 stupid_one 阅读(337) 评论(0) 推荐(0) 编辑

nyoj 737 石子合并（一）。区间dp

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小，适合区间dp的入门 对于第[i, j]堆，无论你怎么合并，无论你先选哪两堆结合，当你把[i, j]合成一堆的那一步的时候，花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 阅读全文

posted @ 2016-12-27 00:13 stupid_one 阅读(146) 评论(0) 推荐(0) 编辑

导航