2018杭电多校第一场(hdu 6299,hdu 6301)
hdu6299 Balanced Sequence
题解:因为是从子序列里面选择括号,所以只要前面有一个左括号‘( ’后面有一个右括号,那就能组成一个合法的括号组合,所以对字符串进行重新排序的时候,要满足让左括号尽量在前面,右括号尽量在后面,而一个字符串自己原串中能组成合法的括号就不用再次判断了。所以我们对每个字符串需要统计的有三个东西,它里面能配成对的对数,落单的左括号数,落单的右括号数。然...
原创
2018-07-24 12:57:24 ·
897 阅读 ·
2 评论