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\) 大的数
官解比较逆天
标签:text,CF2003,枚举,判定,即可,考虑 From: https://www.cnblogs.com/Tagaki-san/p/18391268