2015年12月25日
HDU2476 String painter 区间DP
摘要： 题意：有一个原始串，和一个目标串（都由小写字母组成），有一个操作，可以将字符串的一段子串变成一样的字母，问最少的操作数使得原始串变成目标串分析：可以分两个步骤来解题1：计算由空串变为目标串的最最少操作数2：然后利用1步骤得到的答案去计算由原始串得到目标串的最少操作数#include#include#... 阅读全文
posted @ 2015-12-25 11:28 shuguangzw 阅读(230) 评论(0) 推荐(0) 编辑