会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Midoria7
Always Continue.
博客园
首页
新随笔
联系
订阅
管理
2020年5月17日
【贪心算法】CF3D Least Cost Bracket Sequence
摘要: 题目大意 "洛谷链接" 给一个序列,序列里面会有左括号、问号、右括号。对于一个 而言,可以将其替换为一个 ,也可以替换成一个 ,但是都有相应的代价。问:如何替换使得代价最小。前提是替换之后的序列中,括号是匹配的。如果不能替换为一个括号匹配的序列则输出$ 1$。 输入格式 第一行是序列,序列长度不超过
阅读全文
posted @ 2020-05-17 19:08 Midoria7
阅读(145)
评论(0)
推荐(0)
编辑
公告