关于括号序列

📅 发布时间：2026/6/18 2:28:55 👁 浏览次数：

关于括号序列

感觉这个东西好多性质啊……

也可能是我太菜了qwq

下面括号序列就是一个只由 \(-1,1\) 组成的序列，可以认为 \(1\) 代表左括号，\(-1\) 代表右括号。

一个括号序列合法当且仅当其前缀和数组任意位置非负。