会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晔子
博客园
首页
新随笔
联系
订阅
管理
2019年11月7日
括号序列模型--序列dp--U86873 小Y的精灵国机房之旅
摘要: 括号序列模型及解法 >Codeforces314E◦给定一个长度为n的仅包含左右括号和问号的字符串,将问号变成左括号或右括号使得该括号序列合法,求方案总数。◦例如(())与()()都是合法的括号序列。◦ n<=3000。 >Solution ◦括号序列问题,往往就是把左括号看成+1,右括号看成-1,
阅读全文
posted @ 2019-11-07 17:22 晔子
阅读(331)
评论(0)
推荐(0)
编辑
公告