JMartin

摘要： 题目链接 Solution 这种字符串题一般都是区间 dp，设 $f(i,j)$ 表示第 $i$ 到 $j$ 的子串的最小长度，如果没有折叠操作，则枚举断点 $k$，转移方程为： $$ f(i,j)=\min(f(i,j),f(i,k)+f(k+1,j)) $$ 若有折叠操作，这时想要折叠就必须满足 阅读全文