会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fwat
博客园
首页
新随笔
联系
订阅
管理
[LOJ#2878]. 「JOISC 2014 Day2」邮戳拉力赛[括号序列dp]
题意
题目链接
分析
如果走到了下行车站就一定会在前面的某个车站走回上行车站,可以看成是一对括号。
我们要求的就是 类似 代价最小的括号序列匹配问题,定义 f(i,j) 表示到 i 有 j 个左括号没有匹配。
转移时注意一个车站可以有多个左括号和右括号,如果选多个类似无限背包顺着倒着递推一遍即可。
复杂度
\(O(n^2)\)
代码
代码链接
posted @
2019-02-16 14:18
fwat
阅读(
257
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告