随笔分类 -  DP---区间DP

Eat Walnuts（区间DP）
摘要：题目连接：https://ac.nowcoder.com/acm/contest/8688/E CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/109407374 As we all know, in the ACM ICPC h 阅读全文
posted @ 2020-10-31 20:28 lonely_wind 阅读(185) 评论(0) 推荐(0)
洛谷P1040-加分二叉树（区间DP+题目隐含条件）
摘要：题目连接：https://www.luogu.com.cn/problem/P1040 CSDN食用连接：https://blog.csdn.net/qq_43906000/article/details/109208486 题目描述 设一个 n 个节点的二叉树 $\text\(的中序遍历为\)(1 阅读全文
posted @ 2020-10-21 20:13 lonely_wind 阅读(151) 评论(0) 推荐(0)
2020杭电HDU-6831多校第六场Fragrant numbers（区间DP打表）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6831 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107890254 Problem Description Many peop 阅读全文
posted @ 2020-08-09 10:44 lonely_wind 阅读(334) 评论(0) 推荐(0)
HihoCoder - 1636 & UVALive8177 Pangu and Stones （区间DP）
摘要：题目链接：https://hihocoder.com/problemset/problem/1636 题目大意：n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数求合并成1堆的最小代价，如果无法做到输出0 Sample Input 3 2 2 1 2 阅读全文
posted @ 2020-07-08 10:07 lonely_wind 阅读(164) 评论(0) 推荐(0)
LightOJ - 1422 Halloween Costumes （区间DP）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题目大意：有n个地方，每个地方要穿一种衣服，衣服可以嵌套穿，一旦脱下的衣服不能再穿，除非穿同样的一件新的，问在满足题目要求的穿衣顺序下最少需要准备几件衣服 Sample Input 阅读全文
posted @ 2020-07-07 23:43 lonely_wind 阅读(175) 评论(0) 推荐(0)
HDU-5115Dire Wolf（区间DP）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：有T组数据，每组数据有n只野狼，接下来一行有n个数据，代表杀掉这只狼要承受的伤害，接下来一行n数据，与上一行相对应，代表杀掉第i只狼后，会受到这只狼左边和右边的附加伤害，问杀掉所有狼的最 阅读全文
posted @ 2020-07-07 23:34 lonely_wind 阅读(258) 评论(0) 推荐(0)
CodeForces 1114DFlood Fill（区间DP）
摘要：题目链接：https://codeforces.com/problemset/problem/1114/D 题目大意：给出n个数字，从任意一个数字开始，将其变成左右相同的数字，最后所有数字相同，问最少变多少次 Examples Input 4 5 2 2 1 Output 2 Input 8 4 5 阅读全文
posted @ 2020-07-07 23:18 lonely_wind 阅读(302) 评论(0) 推荐(0)
CSUST--3.28排位周赛第六场 （全解）
摘要：emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。 然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写 比赛链接：h 阅读全文
posted @ 2020-04-05 08:40 lonely_wind 阅读(323) 评论(1) 推荐(0)