题目分析

给定长度为 $n$ 的数组 $a$ 和颜色数组 $b$，初始保证相同值的元素颜色相同。一次操作可对所有值等于某 $v$ 的位置翻转颜色（$0\leftrightarrow1$）。要求最少操作次数，使最终 $b$ 为回文。

对称位置 $(i,j=n+1-i)$ 且 $a_i=u,;a_j=v$，操作后需 $b_i\oplus x_u = b_j\oplus x_v$ 其中 $x_u,x_v\in{0,1}$ 分别表示对值为 $u,v$ 的组是否翻转。即约束 $x_u \oplus x_v = b_i \oplus b_j.$ 建立一个图，节点为不同的 $a$ 值，边 $(u,v)$ 带权 $d=b_i\oplus b_j$。求在每个连通块中，满足所有异或约束的 $x$ 向量，使得翻转次数 $\sum x_u$ 最少。

题目内容

给定一个长度为 $n$ 的数组${a_1,a_2,…,a_n}$，其中每个元素初始被染上一种颜色，用一维数组 ${b_1,b_2,...,b_n}$ 表示颜色，且 $b_i∈{0,1}$；

初始时，对于任意满足 $a_i=a_j$ 的位置，有 $b_i=b_j$ ；