某司机的黑车

问题FWT用来解决这样的一个问题： 给出多项式A(x),B(x)，求C(x)，其中 C(k)=∑i⊕j=kA(i)B(j)C(k)=∑i⊕j=kA(i)B(j)C(k)=\sum_{i⊕j=k}A(i)B(j) （也可以换成and/or） 要求在O(nlogn)O(nlog⁡n)O(n\log n)的复杂度内求出C(x)定义定义tf(A)tf(A)tf(A)操作表示（A是一个长...

题目描述DescriptionInputOutputSample InputSample Output7样例解释：删去第三堆石子（石子个数为 2的那一堆），剩下 7 堆。Data Constraint60%显然nim游戏中后手会赢的条件是a1^a2^a3…^an=0所以问题变成了在n个数中选尽量少的数，使得这些数的异或和等于全部数的异或和dp，设f[i]表示异或...