卧薪尝胆，厚积薄发。
石子游戏
Date: Wed Jan 02 22:41:35 CST 2019
In Category:
Description：
给
$n$
个数，删掉尽量少的数使得异或和为零。
$1\leqslant n,a_i\leqslant 10^5$
Solution：
首先答案不超过
$18$
，因为大不了把线性基中所有数都删掉，于是可以构造一个异或生成函数，每次异或卷积一下他，知道有解为止。
Code：
代码就不放了
In tag:
数学-多项式-快速沃尔什变换
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡