阅读背景:

2019牛客暑期多校训练营(第一场)线性基

来源:互联网 

 

H - XOR

题意:给定n个整数,求所有异或和为0的子集的大小和。

思路:看到异或和,差不多就要往线性基上想。如果一些数异或和为0,肯定是线性基里的一些数和线性基外的一些数异或得到的,因为线性基外的数都能由线性基里的数异或得到。思




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: