2020年5月11日
#0003.「AtCoder」ABC167F Bracket Sequencing
摘要： 题目大意： 给定n个只包括( )的序列，判断是否可以将这n个序列合成一个合法括号序列。 n<=1e6 题目解法： 首先我们很容易观察到对于每一个序列我们只需要维护两个值：总和和最小前缀和（'('=1,')'=-1），分别即为val[i]和mn[i] 首先如果所有字符串的总和加起来不为0显然无解 我们 阅读全文
posted @ 2020-05-11 17:35 Myrcella 阅读(289) 评论(0) 推荐(0)