【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 ·
336 阅读 ·
0 评论