shrtcl

摘要： 题意 给出长为 $n$ 数组 $a,b$，令 $c_{i,j}=|a_i-b_j|$。 每次可以花 $1$ 的代价让矩阵 $c$ 的一行或一列或一个格子减 $1$，也可以花 $-1$ 的代价让一行或一列加 $1$。 求让矩阵清零的最小代价。 题解 后面加 $1$ 的操作显然没什么用。 每次减一行或一 阅读全文

摘要： H.史前程序 签到题，可能因为比较典？ 令左括号为 $1$，右括号为 $-1$。$a_i$ 为每个串的 $\operatorname{sum}$，$b_i$ 为前缀 $\min$。 先判一下 $\sum a_i$ 是否等于 $0$，首先把 $a_i\ge0$ 的拿出来，因为 $a_i<0$ 的 $b 阅读全文