摘要： 上午题 T1 考虑让左括号为 $1$，右括号是 $-1$，做一遍前缀和，考虑交换两个位置，若交换的位置是 $i$。 若 $s_i=s_{i+1}$，交换 $i$ 与 $i+1$ 没有任何意义。 否则，一定会让 $i$ 这个位置的值 $+2$ 或 $-2$。 显然，我们的目标是让所有位置 $\geq 阅读全文