摘要：题目描述： 他得到了一个长度为 n 的数组 a1,a2,a3,...,an，他想知道 xor 值为 0 的子 序列最长是多少。 标签：线性基，FWT 思路： 我们要找异或值为0的，可以反过来寻找异或值为整个数组异或值的数。我们知道一个序列的线性基为权值位数，即至多为log个。 所以我们可以知道异或值 阅读全文