P2135 方块消除 题解

P2135 方块消除 题解

P2135 方块消除

思路

这种肯定是区间 DP 题,转移就形如两个区间拼起来。但是发现转移显然有点假,因为题目还有一种情况是先消掉中间的,将两边两种颜色相同的拼起来再消