2020年1月9日
String painter 区间dp
摘要： 题意：给你两个串a和b，每次可以将就a的一个区间改成一种字母，区间长可以为1，求改多少次可以将a变成b。 思路：考虑将空白串变为b串的最小次数，再考虑a能否减少次数，令ans[ i ]为 a[1]~a[ i ]改为b[1]~b[ i ]的最小次数，如果啊a[ i ]==b[ i ]，ans[ i ] 阅读全文
posted @ 2020-01-09 10:29 艾尔夏尔-Layton 阅读(144) 评论(0) 推荐(0) 编辑