Natsuzora

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #异或#

记录线性基每一个基是由偶数个元素异或组成还是奇数个元素异或组成即可。令 ans[0/1] 表示偶数或奇数时的答案，跑一遍 DP。若当前枚举到的基由偶数个元素组成，则 ans[0] 从 ans[0] 转移，ans[1] 同理；若当前枚举到的基由奇数个元素组成，则 ans[0] 从 ans[1] 转移，...

C++ 线性基

2022-04-15

7 355