幕无

摘要： 题意 给定一个长度为 $n$ 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数，同时整个序列左右括号个数相同。 分析 括号序列显然采取前缀和思想，将$'('$记做$1$，将$')'$记做$ 1$，记为$ 阅读全文