
区间dp
文章平均质量分 55
SwustLpf
长得帅~~~
展开
-
Pangu and Stones (hihocoder 1636)
文章目录题目链接:题目链接:https://hihocoder.com/problemset/problem/1636?sid=1401840题意:就是合并石子的问题,只不过这次是有区间限制,只能合并[L,R]这之这么多堆的石子有了这个限制感觉就没那么好理解dp方程了,因为还要考虑合并成了几堆,所以就还要开一维状态来记录现在是合并成了多少堆,于是dp[i][j][p]表示[i,j]这段区间...原创 2018-10-11 14:54:26 · 313 阅读 · 0 评论 -
hdu 5115 Dire Wolf
文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115我一看到题是贪心。。。结果是区间dp。。。题意:有n只狼,啥第i只狼需要a[i]+b[i-1]+b[i+1]的值,如果这只狼死了,旁边的狼会补上去(我想这就是不能用贪心的原因吧,因为要不上去,就感觉很复杂,只能暴力地枚举,那优化一哈的暴力枚举就是dp了嘛),求最小值?老...原创 2018-10-11 15:55:13 · 207 阅读 · 0 评论 -
codeforce 505
文章目录D-Recovering BSTD-Recovering BST题目链接:http://codeforces.com/contest/1025/problem/D哇~竟然是个区间dp,这怎么想到的T_Tdp[i][j]表示在区间[i,j]内的数能不能组成题目要求的二叉树长的区间由短的区间递推过来,两重循环枚举区间,再一次循环枚举断点,很经典的三重循环的区间dp,但是怎么转移的喃?...原创 2018-09-26 19:08:28 · 185 阅读 · 0 评论 -
hdu 5900 QSC and Master
文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5900题意:给n对数,一个key,一个value,然后如果相邻的两个key不互质,那么他们就满足条件,就阔消去这两个以获得value(消去之后他左右两个就变得相邻了),问获得的value的最大值是多少?最开始没注意消去之后旁边的就相邻了,然后就WA了,所以用full[i][j]...原创 2018-10-12 14:59:12 · 180 阅读 · 0 评论 -
kuangbin区间dp专题
文章目录-vj链接:E - Multiplication Puzzle (poj 1651 矩阵连乘)-vj链接:https://vjudge.net/contest/256821#problem/EE - Multiplication Puzzle (poj 1651 矩阵连乘)以前做过矩阵连乘的问题,这道题推着推着突然发现不就是矩阵连乘的问题么。。。但是感觉理解得不深入,又重新理解了...原创 2018-10-09 19:52:51 · 416 阅读 · 0 评论