会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告