hdu 5693 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5693 等差数列当划分细了后只用比较2个或者3个数就可以了，因为大于3的数都可以由2和3组合成。 区间DP，用dp[i][j]表示在i到j之间可以删除的最大数，枚举区间长度，再考虑区间两端 ...
分类：
其他好文 时间：
2016-07-09 22:03:37
阅读次数：
274
Dire Wolf Problem Description Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves app ...
分类：
其他好文 时间：
2016-07-08 23:04:00
阅读次数：
231
第一题：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：区间DP即可。我一开始想的是统计i~j内可以回文的字符个数，然后ans=len-dp[1][len]; 后来发现没法实现，即使是一个字符也是回文的这种情况也考虑到 ...
分类：
其他好文 时间：
2016-07-08 10:13:28
阅读次数：
294
题目链接:传送门 题目大意:中文题，略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列，那么我们可以先求有多少合法的括号匹配，然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j]，如果 i 和 j 处的括号能够匹配，则dp[i][j]=d ...
分类：
其他好文 时间：
2016-07-07 22:15:10
阅读次数：
332
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1154 能量项链 2006年NOIP全国联赛提高组 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-07-07 17:13:53
阅读次数：
143
1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2016-07-07 17:01:50
阅读次数：
193
首先我们先需要知道区间是如何用dp来做的，让我们来看一下模板。 1 for (int i = 1; i <= n; i++){//枚举区间里面的个数 2 for (int j = 1; j <= 能枚举到得最大的pos; j++){ 3 int p = i + j - 1;//表示在目前能到达的最大 ...
分类：
其他好文 时间：
2016-07-05 22:02:20
阅读次数：
196
题目链接:传送门 题目大意:要参加聚会，对应聚会要穿对应衣服，衣服可以套着穿，也可以脱下来，但脱下来之后不能再穿，问参加完所有聚会至少需要几件衣服？ 题目思路:区间DP 一开始自己没有想出来状态转移方程，但是想到了左右区间如果边界相等的时候衣服数目应该-1，可以少穿一件。其实拓展一点就是更新 方程的 ...
分类：
其他好文 时间：
2016-07-05 20:31:02
阅读次数：
294
题意：给定两个字符串(可能为空串)，求这两个串交叉组成新串的子串中的回文串的最大长度。 布尔型变量dp[i][j][k][l]表示串a从i到j，b从k到l能否组成新串，初始化为false,则采取区间动态规划。(从1计数) 1 #include<algorithm> 2 #include<cmath> ...
分类：
其他好文 时间：
2016-07-05 13:56:59
阅读次数：
139
