![[agc016d]XOR Replace前言题意做法](/uploads/reation/bcimg6.png)
[agc016d]XOR Replace前言题意做法
前言本题不是很难。 重点是发现操作的本质。题意一个序列，一次操作可以将某个位置变成整个序列的异或和。 问最少几步到达目标序列。做法假设异或和为x。 你发现若干次操作相当于把原来一些位置做置换（假设有k个作置换，需要k+1步）。 当然在最后一次操作，如果刚好有一个元素和x一致，只需要k步，不需要再换回来。 你发现这就是一个置换拆分问题，置换越少越好。 同时我们发现对于ai=bia_i=b_
