杂题选讲

CF1870E Another MEX Problem

MEX问题的关键在于抓住"最小未出现元素"这个核心。这类题往往需要分析子数组中元素的覆盖情况，比如哪些数值的存在会直接影响MEX的计算。

一开始可能会想暴力枚举所有子数组，复杂度\(o(n^2*n)\),正解通过预处理记录每个数值的出现位置，再dp。

qoj9879. ReTravel

可以把路径抽象成树形结构后，利用树的层级关系和区间特性来简化约束条件，用树的遍历方法来处理路径问题。

P8179 「EZEC-11」Tyres

这题的优化思路：分段处理。前面的前缀部分可以暴力用背包跑过去，后面的部分用优先队列维护

AT_agc013_d [AGC013D] Piling Up

计数问题很容易出现重复计算，这题中一个颜色序列可能对应多个初始白球数量的方案。

解决办法是给DP状态加一维，记录是否出现过白球数量为0的时刻，这样就能统计初始白球数量最小的方案，避免重复计数。