区间DP
发现可以转化为区间包含转移。
考虑区间\([l,r]\),分为两种情况。
\(col[l]=col[r]\)
此时相当于在涂\([l,r-1]\)或\([l+1,r]\)顺带着涂掉
通常转移
枚举转移点