首页 > 异或
开通博客写题解
头像 Natsuzora
发表于 2022-04-15 22:29:00
记录线性基每一个基是由偶数个元素异或组成还是奇数个元素异或组成即可。令 ans[0/1] 表示偶数或奇数时的答案，跑一遍 DP。若当前枚举到的基由偶数个元素组成，则 ans[0] 从 ans[0] 转移，ans[1] 同理；若当前枚举到的基由奇数个元素组成，则 ans[0] 从 ans[1] 转移， 展开全文
去ta的博客 赞 (7) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”