摘要： 一道很好的题目，运用了很多不同的技巧。 结论1:枚举变换次数$k$，若$A_{i}$对答案有贡献，当且仅当$C_{n-i+k-1}^{k-1}\equiv 1 \mod 2$。 首先我们可以统计$A_{p}$对答案进行了多少次异或，这个可以使用DP计算：$dp(i,j)$为进行$k$次变换，第$j$ 阅读全文