1106e

小清新 DP 题。 定义 $f_{i,j}$ 表示在时刻 $i$，干扰了 $j$ 次，最小贡献。 定义 $nex_i$ 表示在时刻 $i$ 会收集哪个红包。 那么转移方程为： $$f_{d_{nex_i}+1,j}=\min(f_{i,j}+w_{nex_i})$$ $$f_{i+1,j+1}=\m ......