![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
誓约胜利之剑
梦想无论怎样模糊总潜伏在我心底使我的心境永远得不到宁静直到这些梦想成为事实
展开
-
[UVALive4394]String Painter
题目大意:两个字符串,a是原串,b是目标串,一次可以把a的任意段所有字母变成同一个字母,问用最少次数将a变成b。 解题思路: 考虑第j位 如果a[j]!=b[j] 则第j位一定要刷成b[j] 假设是从第i位刷到第j位(i和j要满足b[i]等于b[j]) 那么又要求从i+1到j-1位刷成正确的步数 但是这时候a[i+1]到a[j-1]已经变成了b[j] 也就是说一步染色后实质上原创 2013-03-28 14:24:33 · 757 阅读 · 0 评论 -
2014专题训练之动态规划总结
A - MAX Average Problem 解题思路:原创 2014-04-07 21:56:31 · 540 阅读 · 0 评论