Chrety

题解

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1)

/ 注册

全部文章 / 题解（共1篇）

HDU2476 String painter

题目 String painter给出两个字符串s1,s2。对于每次操作可以将 s1 串中的任意一个子段变成另一个字符。问最少需要多少步操作能将s1串变为s2串。解析太妙了这个题，mark一下。这个题先考虑怎么由空串转化s2，表示从空串到s2最少的次数，则有，若存在一个，使，则，为断点，和...

2019-07-19

1 633