题目传送门 1 /* 2 记忆化搜索+DFS：dp[i][j] 表示第i到第j个字符，最少要加多少个括号 3 dp[x][x] = 1 一定要加一个括号；dp[x][y] = 0, x > y; 4 当s[x] 与 s[y] 匹配，则搜索 (x+1, y-1)...
分类：
其他好文 时间：
2015-05-10 18:40:17
阅读次数：
109
Problem:
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}...
分类：
编程语言 时间：
2015-05-10 17:21:30
阅读次数：
164
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the c...
分类：
其他好文 时间：
2015-05-10 15:35:12
阅读次数：
109
// poj2955 简单区间dp
// d[i][j]表示i到j区间所能形成的最大匹配序列
// dp[i][j] = max(dp[i][k]+dp[k+1][j]){i<k<j}
// dp[i][j] = max(dp[i+1][j-1]+2) if (s[i] match s[j])
//
// 记忆化搜索的时候，将dp[i][i] = 0 ,其他赋值成-1;
//
// 做题的时候刚开...
分类：
其他好文 时间：
2015-05-09 19:08:13
阅读次数：
118
【题目】
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are ...
分类：
其他好文 时间：
2015-05-08 10:55:44
阅读次数：
95
1.省略div，插件会默认元素为div.container含糊标签名称,比如不需要指定li，Emmet会自动帮助你生成ul>.lis2.链式缩写① > :添加创建子元素div>span② + :添加创建同层级元素div+span③ ^ :添加一个父层级元素（需要的话你可以向上多层）p>a^p3.分组...
分类：
其他好文 时间：
2015-05-07 00:44:41
阅读次数：
111
# Brackets主体及常用插件汉化演示与意见征集 ## 作者：赵亮-碧海情天（资深C/S和B/S开发与管理） ## 声明：原创内容。拒绝未授权商业转载，非商业转载须在文前注明原作者及本文原地址。 ## 摘要： 秉持之前个...
分类：
其他好文 时间：
2015-05-06 18:24:57
阅读次数：
221
Brakerts 每次询问一个区间都根据最开始的线段树在询问的区间重建一棵线段树 view code#include #include #include #include #define lson l,m,rt using namespace std; typedef long long LL; c...
分类：
其他好文 时间：
2015-05-06 01:17:09
阅读次数：
188
题目：
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are...
分类：
其他好文 时间：
2015-05-05 10:35:05
阅读次数：
144
// 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
