Problem UVA1626-Brackets sequence Time Limit: 4500 mSec Problem Description Input The input begins with a single positive integer on a line by itself ...
分类：
其他好文 时间：
2018-10-19 02:25:06
阅读次数：
103
题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 ...
分类：
其他好文 时间：
2017-08-22 10:32:23
阅读次数：
127
题解: 区间dp,打印解时递归打印 代码: ...
分类：
其他好文 时间：
2016-08-24 12:40:40
阅读次数：
116
// poj 1141 Brackets Sequence
// 也是在紫书上看的一题，uva就是多了一个t组数据。
// 经典区间dp
// dp(i,j)表示区间[i,j]内所需要增加的括号数目
// 则分为两种情况
// 一种是s[i]和s[j]是匹配的则
// dp[i][j] = min(dp[i][j],dp[i+1][j-1])
// 另外一种情况是不匹配
// dp[i][j] =...
分类：
其他好文 时间：
2015-05-05 00:05:14
阅读次数：
147
题目描述：
定义合法的括号序列如下：
1 空序列是一个合法的序列
2 如果S是合法的序列，则(S)和[S]也是合法的序列
3 如果A和B是合法的序列，则AB也是合法的序列
例如：下面的都是合法的括号序列
(), [], (()), ([]), ()[], ()[()]
下面的都是非法的括号序列
(, [, ), )(, ([)]...
分类：
其他好文 时间：
2015-03-12 22:31:55
阅读次数：
231
简单区间DP (有空串... ...)
Brackets sequence
Time Limit: 4500MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Let us define a...
分类：
其他好文 时间：
2015-02-12 00:51:08
阅读次数：
262
