CF1431J Zero-XORArray

你会发现每个数都是固定了上下界的。

然后你就知道每个数肯定是高位贴着下界或者上界一段，然后再钦定一位不等于，随后剩下的位置可以任意选择。

花费 \(O(2^n)\) 选择每个数贴上界还是下界，利用自由元类 DP 可以做到一个优秀复杂度，考察除了一位之外其它数都可以花费一位圆回来。