dp
文章平均质量分 59
yyh0910
鲜衣怒马少年时,一日看尽长安花。
展开
-
奶牛展览(动态规划)题解
Description “又胖又温顺,又大又笨重,它们看起来很傻,它们不怎么有趣......” -Dana Lyons《带枪的奶牛》。 然而,奶牛们想向公众证明其实它们既聪明又有趣。为了做到这一点,Bessie组织了一次展览,奶牛们来一起协办。她对 N 头(1 ≤ N ≤ 100)奶牛进行了彻底的访谈,并为每头奶牛确定了两个值:奶牛的聪明度 Si(-1000 ≤ Si ≤ 1000)和奶牛的有趣度 Fi(-1000 ≤ Fi ≤ 1000)。 Bessie必须选择她要带哪些奶牛参加展览。她认为,团队的原创 2021-06-01 13:44:46 · 1445 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药(动态规划)题解
题目传送 这是一个背包的jiben原创 2021-06-01 10:57:14 · 380 阅读 · 0 评论 -
导弹拦截(动态规划)题解
洛谷题目传送:P1020 [NOIP1999 普及组] 导弹拦截 先说100分的做法 很明显这是一道 最长不下降子序列+贪心 一些奇奇怪怪的解法 那么我们很快的打出了最长不下降子序列 代码:原创 2021-05-22 20:05:49 · 628 阅读 · 0 评论 -
书本整理(动态规划) 题解
书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。 书架的不整齐度是这样定义的:每两本书宽度的差的绝对值的和。例如有4本书: 1×2 5×3 2×4 3×1 那么Frank将其排列整齐后是: 1×2 2×4 3×1 5×3 不整齐度就是2+3+2原创 2021-05-20 19:22:54 · 961 阅读 · 1 评论 -
石子归并(区间dp)题解
石子归并 题目描述 在一个操场按次序从左到右摆放着n堆石子(n≤100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。 输入输出格式 输入格式: 第一行为石子堆数n; 第二行为每堆的石子数,每两个数之间用一个空格分隔。 输出格式: 最小的得分总和。 输入样例: 6 3 4 6 5 4 2 输出样例: 61 样例说明: 3 4 6 5 4 2 7 6 5 4 2 13 5 4 2 13 5 6 13 11 24 7+13+原创 2021-05-12 16:43:59 · 494 阅读 · 0 评论