原翻译:
两个长度为 n 的二进制字符串 a 和 b。你可以进行如下操作若干次:
- 选两个数 l 和 r ( l<r ),对 al、ar 取反
- 如果 l+1=r,代价为 x。否则,代价为 y。
对于每组数据,输出最小代价,或是 −1 表示无解。
完全没有说明白执行操作的目的是什么。
正确翻译:
有两个长度为 $n$ 的二进制数 $a$ 和 $b$。你可以进行如下操作若干次使 $a, b$ 相等:
+ 选两个数 $l$ 和 $r\ $ ( $l<r$ ),对 $a_l, a_r$ 取反
+ 如果 $l+1=r$,代价为 $x$。否则,代价为 $y$。
对于每组数据,输出使 $a, b$ 相等的最小代价。若无解,输出 $-1$。
$n \le 5000$