lew2018

摘要： 题目分析 根据数据范围$n<=100$可以大概推出算法复杂度约为$O(n^3)$级别的.所以比较自然地想到区间DP. 定义$f[i][j]\(为区间\)[i,j]$的最短折叠的长度. 初始化时,\(f[i][i]=1\),即每一个单独字符的最短折叠长度为1 考虑转移方程: 当前区间不考虑折叠,则枚举 阅读全文