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

首先咱們知道，判一個字符串是否合法，確定是判任意前綴 ( 的個數必定大於等於 ) 的個數ios 而多個字符串考慮什麼樣的字符串放在最左邊比較好。c++ 對於一個字符串對拼接有影響的括號必定是本身內部匹配後剩的括號，好比  )(()(  內部匹配一對，剩2個左括號，一個右括號。spa 顯然字符串內部括號匹配完後，剩的都是「(」，且剩的左括號的最多,這樣的字符串放在最左邊。好比()()((  剩2個左

>>阅读原文<<