AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10225
Accepted: 3949
Description
Let x and y be two strings over some finite alphabet A. We would like...
分类：
其他好文 时间：
2014-11-04 15:07:36
阅读次数：
219
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都
是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间
问题不断划分更小的区间直至一个元素组成的区间，枚举他们的组合
，求合并后的最优值。设F[i,j]（1
最小区间F[i,i]=0（一个数字无法合并，∴代价为0）
每次用变量k（i
For p:=1 to n do // p是区间长度，作为阶段。
...
分类：
其他好文 时间：
2014-11-02 18:18:01
阅读次数：
152
Brackets SequenceDescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regula...
分类：
其他好文 时间：
2014-10-31 01:09:37
阅读次数：
227
石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到...
分类：
其他好文 时间：
2014-10-30 22:20:39
阅读次数：
160
设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。...
分类：
其他好文 时间：
2014-10-30 21:02:48
阅读次数：
333
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25893
Accepted: 7295
Special Judge
Description
Let us define a regular brackets seq...
分类：
其他好文 时间：
2014-10-30 13:37:49
阅读次数：
246
题目链接：点击打开链接
题意：
给定一个数，重新排列这个数的各个位置使得
1、无前导0
2、能被11整除
问：
有多少种组合方法
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1000000000 + 7;
const int N = 100+2...
分类：
其他好文 时间：
2014-10-30 13:30:41
阅读次数：
180
题目大意：按照祖玛的玩法（随意选颜色），给出一段区间，问最少用多少个球能够把所有颜色块都消除。
思路：把输入数据按照连续的块处理，保存成颜色和数量，然后用这个来DP。我们知道，一个单独的块需要两个相同的颜色可以消去，对于这样的块f[i][i] = 2，其余的>=2个的块只需要一个，这样的块f[i][i] = 1。转移就比较简单了，按照区间DP的一般思想，最外层循环的是区间长度，中间循环的...
分类：
Web程序 时间：
2014-10-29 13:09:39
阅读次数：
288
Brackets SequenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:25861Accepted:7281Special JudgeDescriptionLet us define a regular brackets sequ...
分类：
其他好文 时间：
2014-10-28 23:37:04
阅读次数：
173
题目链接:http://poj.org/problem?id=2955题目大意：括号匹配。对称的括号匹配数量+2。问最大匹配数。解题思路：看起来像个区间问题。DP边界：无。区间间隔为0时，默认为memset为0即可。对于dp[i][j]，如果i和j匹配，不难有dp[i][j]=dp[i+1][j-1...
分类：
其他好文 时间：
2014-10-25 17:12:31
阅读次数：
205
