摘要: 做题时间:2022.8.11 $【题目描述】$ 给定一个长为 $2n(1\leq \sum n\leq 2\times 10^5)$ 的括号序列 $s$ ,包含 $n$ 个左括号和 $n$ 个右括号,现在可以反转 $s$ 的一些字串,问最少反转多少次可以将 $s$ 变成合法字串,并输出构造方案。 $ 阅读全文
posted @ 2022-08-11 19:27 lxzy 阅读(74) 评论(0) 推荐(0)