两个操作分别是:
将 A 最右侧的元素移到最左侧。
将 A 最左侧的元素移到最右侧。
顺便附上翻译:
给定两个长度为 n 的 01 序列 A B,你需要进行尽可能少的操作次数使得 A B 完全相同。
操作有三种:
-
将 A 最右侧的元素移到最左侧。
-
将 A 最左侧的元素移到最右侧。
-
选择一个位置 i 满足 Bi=1,然后将 Ai 取反。
n≤2000
给定两个长度为 $n$ 的 $01$ 序列 $A$ $B$,你需要进行尽可能少的操作次数使得 $A$ $B$ 完全相同。
操作有三种:
1. 将 $A$ 最右侧的元素移到最左侧。
2. 将 $A$ 最左侧的元素移到最右侧。
3. 选择一个位置 $i$ 满足 $B_i=1$,然后将 $A_i$ 取反。
$n\leq 2000$