题解 P4302 【[SCOI2003]字符串折叠】
讲讲我的做法
题目大意:对一个字符串进行折叠是它长度最小
看一眼数据范围:哇!字符串长度不超过100!这是一道省选题,不可能给你太宽裕的时限,所以,题目基本暗示你要用n3n^{3}n3多一些的算法复杂度。
这是一道最优化的题目,常见求最优化问题的算法比如贪心,模拟,枚举我都想不出什么好办法,唯独觉得像一道区间dpdpdp
区间dpdpdp的分析
解释状态
我们用f[i][j]f[i][j]f[i]...
原创
2020-04-05 10:52:39 ·
240 阅读 ·
2 评论