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