-
SSOJ2893打印文章
分类:单调DP 日期:04-26题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...
围观:1162+ | 抢沙发
-
洛谷P1776宝物筛选[NOI导刊]
题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...
围观:2470+ | 抢沙发
-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2474+ | 抢沙发
-
BZOJ1010[HNOI2008]玩具装箱toy
分类:单调DP 日期:01-24题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...
围观:2900+ | 抢沙发
-
SSOJ2631猴子(GDKOI2009)
分类:单调DP 日期:01-22题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...
围观:3316+ | 抢沙发
-
SSOJ2630烽火传递
分类:单调DP 日期:01-18题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...
围观:2611+ | 抢沙发
原来是这样用的 😉