给hack或证明/证伪

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

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

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