2018年12月11日
HDU 6299 Balanced Sequence <<贪心
摘要： 题意 给出至多1e5个长度不超过1e5的括号序列，问将他们排序重组后最多能有多少对合法括号 思路 先将已经匹配的括号全部去掉，然后我们的序列就只会剩下三种形式——$"((((("$，$"))))((("$，$"))))"$，然后这时候就只有序列的左右括号的数量起作用了，所以我们只需通过这个条件来对他 阅读全文
posted @ 2018-12-11 18:27 computer_luo 阅读(131) 评论(0) 推荐(0) 编辑