CF1132F

题意

洛谷

做法

令\(f_{l,r}\)为消去\([l,r]\)的最小花费
枚举\(r\)消去的情况
\(f_{l,r}=min\{f_{l,k}+f_{k+1,r}+1−(s[k]=s[j]))\)