ywy_c_asm的良心题解 是道好题 体现了二进制位的形象递归思想,以及将FWT的思路(都是拆位分治)用到题目中的典范 可以暴力高斯消元.完全没有利用2^N以及+-1的良好性质 发现项数,方程和二进制位有关系 考虑类似FWT,FFT能不能递归? 已经具备递归的模式 但是怎样递归下去?消掉x1的话,对应的位置,1010,0010,相加除以2,相减除以2,分别作为两边递归下去的答案,即可. 这样,通过化简规模,最终到了边界就可以直接得到解. 细节比较多 1.我是+用1,-用0,选择1用1,选择0用…