这篇题解被这组数据 Hack 了：

5
2 3 2 4 2

正确输出：2，题解输出：3.

问题在于题解对于 $i,j$ 同色的转移方程是错误的。可能 $dp[i+1][j-1]$ 的一种最优就是转成 $i,j$ 的颜色，也就不用 $+1$。