【hdu 6299 Balanced Sequence】【贪心+排序】【好题】
【链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6299
【题意】
排列n个字串的顺序,使得所有字符串连接的括号匹配数最大
n (1e5) s(1e5)
【分析】
观察数据范围,确定dp(nlogn)或者贪心,dp好像不行,试试贪心。。
发现题目的一些特点:
一个串如果内部是匹配的 ,那么肯定内部的匹配对于后面的贡献更大,所以相当...
原创
2018-08-29 21:29:10 ·
333 阅读 ·
0 评论