RT，赛时打的二维 dp，定义 $dp_{i,0/1/2}$ 表示覆盖左/覆盖右/都覆盖的前 $i$ 个非零区间的最小花费。