369. 【24NOIP提高组】编辑字符串(edit) 中等
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
小 M 有两个长度为 $n$ 且字符集为 {$0$, $1$} 的字符串 $s_1$, $s_2$。 小 M 希望两个字符串中对应位置字符相同的出现次数尽可能多,即满足 $s_{1,i} = s_{2,i}$的 $i$($1 ≤ i ≤ n$) 尽可能多。为此小 M 有一个字符串编辑工具,这个工具提供的基本操作是在一个字符串中交换两个相邻的字符。为了保持字符串的可辨识性,规定两个字符串中的部分字符不能参与交换。小 M 可以用工具对 $s_1$ 或 $s_2$ 进行多次字符交换,其中可以参与交换的字符能够交换任意多次。 现在小 M 想知道,在使用编辑工具后,两个字符串中对应位置字符相同的出现次数最多能有多少。
提交代码
C++
请先登录
登录后即可提交代码