D1. Zero-One (Easy Version) codeforces 1733D1
2,那么我们一定可以对每个不匹配的位置都找到一个不相邻的不匹配的位置,两个位置同时取反,消耗为y,最小的花费为cnt/2*y,当cnt=2时,且如果两个不匹配的位置相邻,那么我们可以将这两个位置取反,或者找到另一个位置,使这两个不匹配的位置分别与这个位置取反,最小费用为2y和x的最小值,如果两个不匹配的位置不相邻,最小费用为y。=s2[i],可以选择另一个位置j,将这两个位置上的数取反,如果i和j是相邻的,花费是x,否则花费为y,问要使两个字符串相同,最小花费是多少。