2018年2月4日
TopCoder SRM 301 Div2 Problem 1000 CorrectingParenthesization（区间DP）
摘要： 题意 给定一个长度为偶数的字符串。这个字符串由三种括号组成。 现在要把这个字符串修改为一个符合括号完全匹配的字符串，改变一个括号的代价为$1$，求最小总代价。 区间DP。令$dp[i][j]$为把子序列$[i,j]$修改为符合要求的括号序列。 其中$cnt$为调整当前最外层的那对括号所需的最小代价。 阅读全文
posted @ 2018-02-04 19:36 cxhscst2 阅读(205) 评论(0) 推荐(0) 编辑