ACM学习历程—HDU2476 String painter（动态规划）
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意是给定一个起始串和一个目标串，然后每次可以将某一段区间染成一种字符，问从起始串到目标串最少需要染多少步？ 读完题首先会想到的自然是用区间dp，但是列出来发现，没办法区间合并。因为一旦需要考虑对某一段 阅读全文
posted @ 2016-03-19 15:24 AndyQsmart 阅读(625) 评论(0) 推荐(0) 编辑
