NOIP 模拟 20/12/01

B

考虑行列极值 $a_i,b_i$
那么答案上界为 $\sum a_i+\sum b_i$
注意到一个位置可能同时满足取到所在行列的极值
这种位置我们称之为匹配，跑一个费用流就可以了

C

考虑答案从 $d\rightarrow d+1$
那么就是从 $d$ 的每个末尾结点往下走一步，走不动的就不走
我们会贪心走最长的链
现在就是支持将一个元素 $+1$，插入一个为 $1$ 的元素
查询最大的 $l$ 个，由于 $l$ 是不变的所以我们直接用桶维护就可以了

D

我们对括号中的串进行分类讨论
对于存在一个加号的，那么可以统计出加号直接的贡献乘上次数
对于不存在加号存在乘号的，统计出乘号的贡献，在对应的位置放一个 $\mathcal{Tag}$
对于就是一个数字的，设其长度为 $len$，那么它的贡献是 $x\times (1+10^{len}\dots )$
可以快速求，还需要统计对前面的贡献（即 $10^{len\times B}$）
同样在对应位置放一个 $\mathcal{Tag}$，最后模拟一遍