![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
klchen0112
这个作者很懒,什么都没留下…
展开
-
Multiplication Puzzle POJ - 1651
显然1,N是要会留下的 dp[l][r] 代表消去l,r区间内的数所能获取的最小值 枚举区间内每一个点 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define fst first #define sec second #define ...原创 2019-03-13 16:31:49 · 227 阅读 · 0 评论 -
Palindrome-subsequence-HDU-4632
好菜这么简单的题都想不出来 dp式代表i,j内回文串字数最多的次数 dp[i][j] = dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]及是有左端右端减去中间重合部分 如果i,j相等说明可以与[i+1,j-1]中的字符串组合成新的子串,并且str[i] 与str[j]也能组合成一个字符串 #include<cstdio> #include <algo...原创 2019-03-26 20:55:00 · 131 阅读 · 0 评论