WYACAC

分类

题解(1)

/ 注册

全部文章（共1篇）

字母交换------区间DP

【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？根据题意，我们要求一个字符串经过m次交换后其包含的最长连续子串。其最长连续字串中的字母可能是从a~z之间的任意一个，我们...

区间DP

2021-03-05

0 1198