【HDOJ6299】Balanced Sequence(贪心)
摘要:
题意:给定n个只有左右括号的序列,要求将它们重新排序使得匹配的括号对数最大。 n<=1e5 s[i]<=1e5 sum s[i]<=5e6 思路: 先把每个串内部的匹配数量减去,剩下的就是不匹配的左右括号数量 对于左括号数量大于右括号的串,按右括号数量从小到大排序 对于右括号数量大于左括号的串,按左 阅读全文
posted @ 2018-07-28 15:54 myx12345 阅读(144) 评论(0) 推荐(0) 编辑