P8007

Upd.2022.2.3 代码写的太烂，删了（ 题目传送门 这题如果不仔细分析的话，很容易被当成DP白白浪费很多时间（就像我）。 首先根据题意，可以认为左右括号是一种相互“抵消”的关系： 对于每个左括号，它右面总要有且仅有一个对应的右括号与其配对，才能使其成为一个合法括号序列。 在已知序列不无限循环 ......