题意：给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路：区间dp 设dp[i][j]表示从i到j区间满足条件的最优解
状态方程：
if(str[i]==str[j])dp[i][j]=dp[i+1][j-1];
else
dp[i][j]=min(dp[i+1][j]+val...
分类：
其他好文 时间：
2015-07-20 16:25:30
阅读次数：
74
题意：给你一串()[]括号，要你求出这串括号的最大匹配个数，如'('与')'匹配，为2个，'['与']'匹配，为2个
思路：区间dp
状态方程：
if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']')
dp[i][j]=dp[i+1][j-1]+2;
dp[i][j]=max{dp[i][k]+dp[k+1][j]};（k>i&&k<j）...
分类：
其他好文 时间：
2015-07-20 12:58:42
阅读次数：
71
输入一组数，m次询问
问每个询问区间的逆序数有多少
区间DP简单题
#include "stdio.h"
#include "string.h"
int dp[1010][1010],a[1010];
int main()
{
int n,m,i,j,k;
while (scanf("%d%d",&n,&m)!=EOF)
{
for (i=1...
分类：
其他好文 时间：
2015-07-19 15:04:22
阅读次数：
97
poj 1141 Brackets Sequence基础的区间dp题，注意dp边缘的初始化，以及递归过程中的边界
分类：
其他好文 时间：
2015-07-19 14:49:12
阅读次数：
73
区间dp..dp( l , r ) 表示让 [ l , r ] 这个区间都变成目标颜色的最少涂色次数.考虑转移 :l == r 则 dp( l , r ) = 1 ( 显然 )s[ l ] == s[ l + 1 ] 则 dp( l , r ) = dp( l + 1 , r ) s[ r ] =....
分类：
其他好文 时间：
2015-07-18 00:26:13
阅读次数：
107
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115
题面：
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 687 Accepted...
分类：
其他好文 时间：
2015-07-17 09:54:31
阅读次数：
173
Description
在操场上沿一直线排列着
n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，
并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。
计算在上述条件下将n堆石子合并成一堆的最小得分。
Input
输入数据共有二行，其中，第1行是石子堆数n≤100；
第2行是顺序排列的各堆石子数...
分类：
其他好文 时间：
2015-07-16 11:57:06
阅读次数：
142
Palindrome subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)
Total Submission(s): 2610 Accepted Submission(s): 1050
Problem Description
In mat...
分类：
其他好文 时间：
2015-07-16 00:50:13
阅读次数：
195
Description
在操场上沿一直线排列着
n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，
并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。
计算在上述条件下将n堆石子合并成一堆的最小得分。
Input
输入数据共有二行，其中，第1行是石子堆数n≤100；
第2行是顺序排列的各...
分类：
编程语言 时间：
2015-07-15 22:58:40
阅读次数：
170
Description
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coor...
分类：
其他好文 时间：
2015-07-15 22:54:39
阅读次数：
167
