HDU 6299 Balanced Sequence
题目
题目的意思是给你很多个字符串包含‘(’和‘)’,你可以改变这些字符串的顺序但是不能改变字符串本身。问你最多能有多少括号匹配,一个左括号在一个右括号的左边他们就可以匹配。输出匹配书乘2。
比赛的时候总觉得自己可以想出来,但是就是怎么排序完全没有思路。
看了题解发现自己还有一些理解没有到位,比如说这里的是子序列,所以中间的连接不会有浪费的,不必考虑。
题解直接排序,虽然看了题解写了一个排...
原创
2018-08-31 13:36:05 ·
150 阅读 ·
0 评论