摘要: 题意: 给出一串长为 $n$ 的由 $'('\;$ 和 $\;')'$ 组成的括号序列。可以进行操作:选取一段子串,把该子串的顺序重新调整,使得每个括号都能匹配。一次操作的数量为子串的长度,求出使得整个串都能匹配的最少操作数,或判断不能达到要求。 数据范围:$1\leq n \leq 10^6$ 分 阅读全文
posted @ 2020-03-10 21:59 xzx9 阅读(206) 评论(0) 推荐(0) 编辑