是这样的，考场上确实想到一维DP，但是一直有一个问题

dp[i]在由dp[j]转移时，如何考虑到j之前的另一种颜色的最后一个数？如果定义dp[i]为第i位与第i-1不同色时的最大值，那么arr[i]等于arr[i-1]的情况如何处理？

求大佬指点orz