摘要：
又几天没写博客了，大二的生活实在好忙碌啊，开了五门专业课，每周都是实验啊实验啊实验啊。。。。我说要本月刷够60题，但好像完不成了，也就每天1题的样子。如今写动规还是挺有条理的，包括这道需要打印轨迹，其实就是在POJ 2955的基础上进行下修改，记录下动规的方向，再用递归逆向输出即可！是个区间DP，如果 括号i和括号k匹配了，则 dp[i][j]=max(dp[i][j],dp[i][k]+1+dp[k+1][j])这个转移方程挺重要的，我一开始就是这个方程没写好。。弄得思路混乱了还有就是一开始不知道为什么总是OLE，说我输出太多，我看了下POJ的discuss，说这道题的数据里面有一些空行或者 阅读全文
