9356

Preface 甜橙好闪，拜谢甜橙。来一发验题人题解。 其实这题是出题人看错题后对着 CF1750E 出的，头图里的「只有一笔」指的是 oi 生只有这一道题。 Solution 直接考虑线性做法。 我们需要计数两个问题： 每个区间需要增加多少个括号： 对于一个有 \(x\) 个 \(\texttt ......

# P9356 「SiR-1」Bracket 题解 首先我们来先考虑一下如何计算一个给定的 $f(s[1,n])$。 一般括号序列的题目都是比较套路的将 $\texttt{(}$ 赋值为 $1$，将 $\texttt{)}$ 赋值为 $-1$，然后求一下前缀和记为 $sum_i$，那么一个括号序列是 ......