题解中都写道当 $color_i=color_j$ 时 $dp_{i,j}=min(dp_{i+1,j},dp_{i,j-1})$，然而实测这个 $min$ 是不需要的，此时必有 $dp_{i+1,j}=dp_{i,j-1}$。

证明：显然 $dp_{i,j} \geq dp_{i+1,j}$ 且 $dp_{i,j} \geq dp_{i,j-1}$，结合转移方程得证。当然也很好理解：多出的一块放在左边或是右边答案相同。