Codeforces Round #585 (Div. 2) C. Swap Letters

转载大佬的思路:

本文链接:https://blog.csdn.net/Cassie_zkq/article/details/100884622

思路想明白很简单:

这是一道贪心问题,实际上最优解为 aa,此时变换只有一步,cnt1+1所以说应在两行字符串中寻找这样的对数

                                                           bb

但是如果统计出来有奇数个这样的对,就必然有 ab,此时的变换就必然有两部cnt2+1

                                                                             ba

对两行字符串进行统计(使用动态数组),统计出对数以及所在位置就ok了

猜你喜欢

转载自blog.csdn.net/weixin_44067773/article/details/101191515