【吐槽】本题不可以想太多

一看题目就是区间DP

来想想细节吧~

A、预处理一下，把连续的相同颜色算成一个元素？

合起来肯定没问题，

总不会把连续的一段拆开……吧

脑洞一组数据：

12 1 1 2 2 3 3 2 2 2 4 4 2

正解：

1 1 2 2 3 3 2 [1] 2 2 4 4 2

1 1 2 2 3 [3] 3 2 [1] 2 2 4 4 2

2 2 4 4 2

2 2 4 [4] 4 2

（无）

答案=3

标程跑的都是4

B、类似括号匹配，若两端匹配，则可从f[消中间]转移

总不会两端的和中间的某个东西需要一起消……吧

BZOJ讨论里的一组数据：

5 4 10 4 6 4

正解 4 10 [10] [10] 4 6 4

4 4 6 4

4 4 6 [6] [6] 4

（无）

答案=4

标程跑的都是7

C、如何写出标程：

忽略以上的特例，当成类似括号匹配的普通问题来做，就可以AC辣~

多么有趣的题目和数据吖（滑稽）~