洛谷
令\(f_{l,r}\)为消去\([l,r]\)的最小花费 枚举\(r\)消去的情况 \(f_{l,r}=min\{f_{l,k}+f_{k+1,r}+1?(s[k]=s[j]))\)
CF1132F
原文：https://www.cnblogs.com/Grice/p/12918690.html
