分类:未分类

2 篇文章

三校集训Part2 NBCX Day11 bracket 题解
题意 现在有一个长度为$ n $且合法的括号序列,每次询问将会翻转其中一个括号(左括号与右括号互相变换),你要对于每个询问,再翻转一个括号(可以与讯问中的相同),使得括号序列仍旧合法,且翻转的位置尽量靠前。 询问和回应的效果都是是叠加的,也就是括号序列在某个询问后,会按照询问和回应永久改变。 对于$100\text{%}$的数据,满足$ 2 \le…