题解:CF2254C2 Marenol (hard version)

· · 题解

CF2254C2 题解

思路

操作等价于选择一个位置 i 然后交换 i,i+2

那么对于奇偶下标分开处理即可。

比如对于奇数下标,A=a_1,a_3,a_5,\cdots, B=b_1,b_3,b_5,\cdots,分别找出所有值为 0 的下标,下标升序排序分别记为 P,Q

举个例子:$A=[0,1,1,0,0,1],B=[1,0,0,1,1,0]$,那么有 $P=[1,4,5],Q=[2,3,6]$,那么答案就是 $|1-2|+|4-3|+|5-6| = 3$。