设一个由小括号和中括号组成的串 $S$ 的权值为 $\sum_{S_i\in{\texttt{'(',')'}}} A_i+\sum_{S_i\in{\texttt{'[',']'}}} B_i$。 求所有的合法的由小括号和中括号组成的长度为 $N$ 的串中最大的权值是多少。 $2\leq N\leq 10^5,2\mid N,1\leq A_i,…

给你 $N,L$ 和序列 $0=A_0<A_1<A_2<\cdots<A_n\leq A_{n+1}=L+1,0=B_0<B_1<B_2<\cdots<B_n\leq B_{n+1}=L+1$。 每次可以选择一个数 $x(1\leq x\leq N)$，使得 $A_x=A_{x-1}+1$ 或 $A_…

给定一个小写字母组成的字符串 $S$，每次操作可以交换相邻两个字符。 问最少需要多少次操作，使得 S 的字典序严格大于 atcoder，无解输出 -1。 有 $T$ 组数据，$1\leq T\leq 100,1\leq |S|\leq 1000$。 sol ```cpp include using namespace std; const char…