给hack或证明/证伪

考场上25min过了大样例（然而T2花了2h30min）

先提前对相邻的相同数处理并算入答案 。 设 $f_{i,j \in\{0,1\}}$ 表示第 $i$ 个数是否计入贡献，$b_i$ 表示第 $i$ 个数前面的相同的数，转移如下：

• $f_{i,0}=\min(f_{i-1,0},f_{i-1,1})$
• $f_{i,1}=\min(f_{b_i+1,0},f_{b_i+1,1})$ 因为 $b_i+2$ 到 $i-1$ 的每个数都无法对答案产生贡献。