认为只有k个位置有值的序列差分之后会形成k个颜色段，建议送回普及组重学差分与前缀和A考虑把硬币序列异或差分，操作变成选两个距离为\(a_i\)的位置翻转，差分完序列上只有\(2k\)个\(1\)，对其中任意两个\(1\)预处理出把它们同时变为\(0\)的最小操作数，状压BFS即可。B