会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Paulliant
首页
联系
订阅
管理
2019年4月8日
BalkanOI 2018 Parentrises(贪心+DP)
摘要: 题意 https://loj.ac/problem/2713 思路 对于 $\text{P1}$ 的档,首先可以看出 $O(n^3)$ 的方法,即用 $O(n^3)$ 的 $\text{DP}$ 判断合法性以及记录路径。具体是这样的,因为括号匹配可以用一个弹栈的模型去表示(前括号入,后括号弹),用一
阅读全文
posted @ 2019-04-08 21:47 Paulliant
阅读(333)
评论(0)
推荐(3)
编辑
公告