2016年8月9日
HDU 2476：String painter 区间DP好题
摘要： String painter 题目链接： http://poj.org/problem?id=2476 题意： 给出两个相同长度的字符串（仅由小写字母组成）s1，s2，每次操作可以将s1的任意一段区间改变成一个相同的字母，求将s1改变成s2所需的最少操作次数。 题解： 设dp[i][j]是将s1的区 阅读全文
posted @ 2016-08-09 10:11 kiuhghcsc 阅读(114) 评论(0) 推荐(0) 编辑