先把题目转换成“分成两个集合每个集合如果前后两个数相同就加上颜色，求最大和”

设 $f_{i,j}$ 为考虑了前 $i$ 个数，最后一个数为 $j$ 的最大分值。

有下面刷表方程：

如果 $a_i=a_i+1$，$f_{i+1,j}=\max(f_{i+1,j},f_{i,j}+a_i)$，否则 $f_{i+1,j}=\max(f_{i,j},f_{i+1,j})$。

$f_{i+1,a(i)}=\max(f_{i,a(i+1)}+a_{i+1},\max^V_{j=1}f_{i,j})$，$V=\max^n_{i=1}a_i)$。

可能刷表方程写的不是那么规范（应该用 $\to$ 的）。

这个是65分的，然后考场想了一个100分的：

先把他滚起来，发现第一种其实就是先赋值，如果是 $a_i=a_{i+1}$ 就是全体加。

第二个就是只修改 $a_i$ 位，单点修改。

然后线段树维护？但是我没调出来

是假的还是对的？