2017年5月22日
String painter (hdu 2476 DP好题)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 阅读全文
posted @ 2017-05-22 10:18 lzw4896s 阅读(348) 评论(0) 推荐(0) 编辑