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 · 1404 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药(动态规划)题解
题目传送这是一个背包的jiben原创 2021-06-01 10:57:14 · 335 阅读 · 0 评论 -
导弹拦截(动态规划)题解
洛谷题目传送:P1020 [NOIP1999 普及组] 导弹拦截先说100分的做法很明显这是一道最长不下降子序列+贪心 一些奇奇怪怪的解法那么我们很快的打出了最长不下降子序列代码:原创 2021-05-22 20:05:49 · 596 阅读 · 0 评论 -
书本整理(动态规划) 题解
书本整理题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。书架的不整齐度是这样定义的:每两本书宽度的差的绝对值的和。例如有4本书:1×25×32×43×1那么Frank将其排列整齐后是:1×22×43×15×3不整齐度就是2+3+2原创 2021-05-20 19:22:54 · 871 阅读 · 1 评论 -
石子归并(区间dp)题解
石子归并题目描述在一个操场按次序从左到右摆放着n堆石子(n≤100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。输入输出格式输入格式:第一行为石子堆数n;第二行为每堆的石子数,每两个数之间用一个空格分隔。输出格式:最小的得分总和。输入样例:63 4 6 5 4 2输出样例:61样例说明:3 4 6 5 4 27 6 5 4 213 5 4 213 5 613 11247+13+原创 2021-05-12 16:43:59 · 468 阅读 · 0 评论