2015年1月29日
HDU 2476 String painter 刷字符串（区间DP）
摘要： 题意： 给出两个串s1和s2，每次可以将s1中的一个整个区间刷成同个字母，问最少刷几次才能让s1变成s2？思路： 假设最坏情况，两串没任何一个位置是相同的，那么全都得刷，相当于将一个空白串刷成s2。 这一步得求出所有子区间的最低次数。由于两串可能存在某些相同的字母，可以不刷，这样有可能会出现更... 阅读全文
posted @ 2015-01-29 00:17 xcw0754 阅读(266) 评论(0) 推荐(1) 编辑