2016年7月7日
Codevs (3657括号序列 )
摘要： 题目链接:传送门 题目大意:中文题，略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列，那么我们可以先求有多少合法的括号匹配，然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j]，如果 i 和 j 处的括号能够匹配，则dp[i][j]=d 阅读全文
posted @ 2016-07-07 21:34 Kurokey 阅读(349) 评论(0) 推荐(0)