传送门

正解是dp并不想去想了。

自己yy了一个贪心拿了95pts95pts95pts，唯一没过的点还只有一个地方错了，面向数据变成之后过啦！

所以我讲讲如何贪心。

考虑到最后都只会合并成一种颜色，所以我们直接枚举变成哪种，然后让其它的全部强制直接变成那一种就行了。

欢乐95pts95pts95pts

代码（加了特判）