rt ，蒟蒻在这道题中使用了一种自认为正确的dp 方式。

使用区间 dp，先将相邻且相同的方块合并，这样一定更优，然后在区间合并的时候讨论如果区间端点颜色相同则讨论将当前区间中所有颜色合并到一起的情况，然后再枚举断点合并区间，但是会在一些数据上出错：

10
7 5 2 2 5 2 2 5 5 9 
5 2 7 1 7 9 6 1 8 9 

求帮忙 debug，代码在二楼。

另外这里有一组数据：

5
4 3 3 2 2 
1 3 2 5 2 

几篇题解输出均不一样，有一篇甚至输出了正无穷，手动模拟可知答案应该是 75，但有输出 280 的，还有 288 的，还有一篇输出 43 的，可见这道题的题解正确性并没有得到完全验证，希望有大佬造一下 hack 数据并提供一篇有正确性保证的题解。