http://poj.org/problem?id=2955 题意：给出一串字符，求括号匹配的数最多是多少。 思路：区间DP。 对于每个枚举的区间边界，如果两边可以配对成括号，那么dp[i][j] = dp[i+1][j-1] + 2，表示由上一个状态加上当前的贡献。 然后和普通的区间合并一样去更新 ...
分类：
其他好文 时间：
2017-02-27 01:00:23
阅读次数：
151
合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Main idea 给定一个元素两两不相等的目标序列，每次按照给定方式将一个元素加入到序列当中，问得到目标序列的方案有几种。（加元 ...
分类：
其他好文 时间：
2017-02-25 12:14:44
阅读次数：
213
n进制 n进制数 求一个最小的十进制数上面那个数可以变成 一眼看到就是不会 看题解 是区间DP dp[i] 从前处理到i位的最小的数 dp[i]=min(dp[i],dp[i-1]*n+now); ...
分类：
其他好文 时间：
2017-02-22 15:11:46
阅读次数：
200
题目链接：hdu 5151 Sit sit sit 题意： 一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去： 1，该椅子不在最左，不在最右。 2，该椅子左右都有人坐了。 3，左右的椅子不同颜色。求最后N个人都能坐下去，有多少不同的情况. 题解： 考虑区间dp，dp[i][j] ...
分类：
其他好文 时间：
2017-02-21 17:15:53
阅读次数：
200
题目链接【http://poj.org/problem?id=2955】 题意：[]、()的匹配问题，问一个[]()串中匹配的字符数，匹配方式为[X],(X),X为一个串，问一个长度为N(N<=100)串中最多的匹配字符个数。 思路：区间DP，dp[l][r]的意思是区间[l,r]的最大匹配数，预处 ...
分类：
其他好文 时间：
2017-02-14 11:32:14
阅读次数：
163
题目链接：https://vjudge.net/problem/UVA-10003 思路： 石子合并问题的逆过程，做法一模一样； Code： ...
分类：
其他好文 时间：
2017-02-06 16:53:44
阅读次数：
161
Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the ...
分类：
其他好文 时间：
2017-02-04 22:15:31
阅读次数：
211
#define INF 9999999 int n,a[99999],dp[9999][9999],ans=9999999,s[9999]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[n+i]=a[i... ...
分类：
其他好文 时间：
2017-02-04 10:55:56
阅读次数：
138
1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1258 关路灯 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M ...
分类：
其他好文 时间：
2017-01-29 23:01:49
阅读次数：
244
