翻译说了个寂寞
查看原帖
翻译说了个寂寞
186472
AC_loveRealNewbie楼主2024/1/21 14:24

原翻译:

两个长度为 nn 的二进制字符串 aa 和 bb。你可以进行如下操作若干次:

  • 选两个数 ll 和 r r\ ( l<rl<r ),对 ala_l、ara_r 取反
  • 如果 l+1=rl+1=r,代价为 xx。否则,代价为 yy。

对于每组数据,输出最小代价,或是 −1-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$
2024/1/21 14:24
加载中...