AtCoder Beginner Contest 167 F：Bracket Sequencing 贪心分析

首先咱们知道，判一个字符串是否合法，确定是判任意前缀 ( 的个数必定大于等于 ) 的个数ios 而多个字符串考虑什么样的字符串放在最左边比较好。c++ 对于一个字符串对拼接有影响的括号必定是本身内部匹配后剩的括号，好比  )(()(  内部匹配一对，剩2个左括号，一个右括号。spa 显然字符串内部括号匹配完后，剩的都是“(”，且剩的左括号的最多,这样的字符串放在最左边。好比()()((  剩2个左

>>阅读原文<<