题解: 首先区间dp是比较好想到的 然后我感觉接下来就是乱搞... 我们会发现接下来的操作 无非就是 用一种颜色去覆盖这整个区间 然后在做 于是我用了比较暴力的做法,f[i][j][k]表示i-j这段区间被k颜色完全覆盖 那么转移就是枚举f[i][kk][k] f[kk+1][j][k] 另外要注意还有同层之间可以用全部覆盖成一个颜色来转移 最后再跑一遍dp(这时候已知了g[i][j] (覆盖i-j的最小值)) 代码: #include <bits/stdc++.h> using namesp…

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395 题目大意:给定两个长度相等,只有小写字母组成的字符串s和t,每步可以把s的一个连续字串“刷“成同一个字母,问至少需要多少步才能把s变成t.比如:s = bbbbbbb, t = aaabccb,最少需要两步可实现将s变成t:bbbbbbb --> aaa…