2020年5月17日
【贪心算法】CF3D Least Cost Bracket Sequence
摘要： 题目大意 "洛谷链接" 给一个序列，序列里面会有左括号、问号、右括号。对于一个 而言，可以将其替换为一个 ，也可以替换成一个 ，但是都有相应的代价。问：如何替换使得代价最小。前提是替换之后的序列中，括号是匹配的。如果不能替换为一个括号匹配的序列则输出$ 1$。 输入格式 第一行是序列，序列长度不超过 阅读全文
posted @ 2020-05-17 19:08 Midoria7 阅读(165) 评论(0) 推荐(0)