__CYJian__

题解

/ 注册

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

牛客挑战赛 40 C 题题解

简单题。考虑到有个性质：若我们已经知道串、长啥样，就可以用这样的方式计算最小交换次数：，考虑令等于的长度为的前缀中的出现次数减去的长度为的前缀中的出现次数，则跨过这个位置的交换一定至少有步。将所有位置的最小交换次数加起来，则可得到将变成的最小交...

模拟 dp

2020-05-15

2 708