2019年6月2日
[UVA1437] String painter
摘要： 题目链接 题意 有两个由小写英文字母组成的等长字符串 $A$ 和 $B$。你可以一次性将一个字符串的一个子串中的字符全部刷成任何你想要同一字符。求把字符串 $A$ 刷成 $B$ 的最少次数。 分析 这一题非常像 [CQOI2007] 涂色 ，准确说是加强版 但是简单考虑直接将 $A$ 刷成 $B$， 阅读全文
posted @ 2019-06-02 17:19 Pedesis 阅读(148) 评论(0) 推荐(0) 编辑