$dp_{i,0}=dp_{j,1} + 1$。 $dp_{i,1}=dp_{j,0} + 1$。 然后 $dp_{i, 0}$ 直接找到上一个与自己相同的数再加一。

$dp_{i,1}$ 直接找到与 $a_i$ 不同的数的 $DP$ 的最大值。

不知道以上思路对不对，反正只有 $25pts$。