CF2003

CF2003

A

考虑特殊情况，划分为 \(2\) 个串，判定 \(s_1\ne s_n\) 即可

B

具有单调性，二分判定

或者考虑贪心，考察 \(\min\)，先手必然要删，且随时能删，删了会让后面条件更容易满足，所以第一个删，归纳即可

trick：枚举判定 $\rightarrow $ 二分

C

贪心，每次选择最大和次大填即可

D1 & D2

D1 是 \(\text{mex}\rightarrow \text{mex'}\)

D2 考虑连边，dp 统计即可

E1 & E2

E1 大数为 \(1\)，小数为 \(0\)，\(01\) 内部序列确定，如果区间覆盖整个序列，直接 dp 。对没有覆盖的区间不妨也设置 \(01\)，可以同样处理。

E2 考虑将区间转化为不交，这是容易的

F

\(m=5\) 考虑枚举。

当 \(m=5\)，考虑预处理前缀前 \(5\) 大的颜色不同的数，后缀前 \(5\) 大颜色不同的数，枚举第 \(2,4\) 的数，中间的数在枚举过程中用树状数组维护前 \(5\) 大的数

官解比较逆天