摘要：
http://codeforces.com/problemset/problem/149/D题目大致意思是给你一串字符串，只有小括号，并且已经符合括号匹配规则，现在要给这些括号涂色，给出一些涂色规则，求涂色的方案数。1： 括号要么不被涂色，要么被涂成蓝色，要么被涂成红色。2：两个相互匹配的括号有且仅... 阅读全文
摘要：
http://poj.org/problem?id=2955题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。dp的思路比较简单，dp[i][j] 表示从... 阅读全文