会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ALXPCUN
博客园
园子
首页
新随笔
联系
管理
订阅
2015年10月12日
POJ1141 Brackets Sequence
摘要: 题意:给一个括号序列,要求把这个括号序列变成全部匹配的序列,要求补充的括号字符最少题解:这道题是区间DP,我们考虑这样一个状态,F[ i ][ j ] 表示把 i 到 j 这一段完全匹配所要添加的最小括号数,在每拓展到下一位时,有两种情况:1、这个新的符号无法和前面的任何一个匹配,只能添加一个新的符...
阅读全文
posted @ 2015-10-12 16:07 ALXPCUN
阅读(144)
评论(0)
推荐(0)
编辑
公告