$\mathfrak{mrclr}$

摘要： 传送门 这道题挺有意思的，而且自己搞了一个和大多数题解不一样的解法。 首先我们枚举断环为链的地方$i$。对于从$i-1$到$i$，相当于只把元素$a_i$挪到了序列最后，因此最多只会影响一个基因编号所在的括号序列，那么我们可以把每一个基因编号单独考虑，分别求出把当前最前面的括号挪到了后面后，这个括号 阅读全文