区间dp， 属于dp的一种，顾名思义，便是对区间处理的dp，其中石子归并，括号匹配，整数划分最为典型。（1）石子归并dp三要素：阶段，状态，决策。首先我们从第i堆石子到第j堆石子合并所花费的最小费用设为dp[i][j], 然后去想状态转移方程，dp[i][j]必然有两堆石子合并而来， 那么我们很快就...
分类：
其他好文 时间：
2015-07-14 19:39:37
阅读次数：
83
题目大意：有一串字符串，现在有一种转换规则，如果字符串中出现循环的子串，可以将其转化为 :子串数量(子串)
现在问这个字符串的最短长度解题思路：区间dp，然后分类讨论，这题的难点是如何再进行缩减
将情况分为两种
一种是区间刚好符合缩减情况的，找出该区间的循环节，看能否继续缩减即可
另一种情况就是普通的区间DP了#include
#include
#inc...
分类：
其他好文 时间：
2015-07-13 22:30:01
阅读次数：
161
#include#include#include#include#includeusing namespace std;int dp[30][30][30][30];int vis[30][30][30][30];int a[2][30],sum[2][30];int dfs(int i,int j...
分类：
其他好文 时间：
2015-07-12 00:07:23
阅读次数：
178
Palindrome subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)
Total Submission(s): 2595 Accepted Submission(s): 1039
Problem Description
In mat...
分类：
其他好文 时间：
2015-07-10 15:15:28
阅读次数：
127
Multi-bit Trie
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 214
Problem Description
IP lookup is on...
分类：
其他好文 时间：
2015-07-10 11:30:37
阅读次数：
169
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2171 Accepted Submission(s): 956
Problem Description
There are two st...
分类：
其他好文 时间：
2015-07-10 11:23:18
阅读次数：
99
POJ 2955 Brackets (区间dp 括号匹配)...
分类：
其他好文 时间：
2015-07-06 01:29:04
阅读次数：
241
题目链接：http://acm.swust.edu.cn/problem/360/Time limit(ms): 1000 Memory limit(kb): 65535Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为...
分类：
其他好文 时间：
2015-06-29 06:21:07
阅读次数：
114
f(i,j)=min{f(i,k)+f(k,j)+a[i]*a[k]*a[j]}(1#include#includeusing namespace std;int n,a[101],f[101][101];int main(){// freopen("codevs1966.in","r",stdin...
分类：
其他好文 时间：
2015-06-24 09:20:01
阅读次数：
111
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1n then break; // 这个if很关键。for k:= i to j...
分类：
其他好文 时间：
2015-06-24 09:12:31
阅读次数：
115
