随笔分类 -  SF-贪心

贪心法
摘要:题目链接 思路 贪心法,先将所有的 \(?\) 设置为 \()\) ,然后进行括号匹配,如果不匹配,则查找前面最优的 \()\) 换成 \((\) ,对此我们可以用一个堆来维护。 代码 #include <cstdio> #include <cstring> #include <queue> #in 阅读全文
posted @ 2020-10-26 21:01 tuscjaf 阅读(74) 评论(0) 推荐(0)