摘要: 题面 给定长度为 \(2n\) 的括号序列,你需要求出使用最少操作使括号序列变成合法的,并构造。 一次操作的定义为: 翻转(不是取反)这个括号序列的一个子串。 数据范围 :\(n\le 10^5\) 。 题解 确实是没有认真想,不过感觉想了也不一定会发现。 肯定先把 ()转换为 \(1,-1\) , 阅读全文
posted @ 2022-06-14 23:00 qwq_123 阅读(31) 评论(0) 推荐(1) 编辑