会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年8月30日
51nod 1476 括号序列的最小代价(贪心+优先队列)
摘要: 题意 我们这有一种仅由“(”,“)”和“?”组成的括号序列,你必须将“?”替换成括号,从而得到一个合法的括号序列。 对于每个“?”,将它替换成“(”和“)”的代价已经给出,在所有可能的变化中,你需要选择最小的代价。 思路 刚开始$?$全部看做$)$,然后从左到右扫一遍,发现$)$比$($多的时候,就
阅读全文
posted @ 2017-08-30 23:31 free-loop
阅读(366)
评论(0)
推荐(0)
编辑
公告