2019牛客暑期多校训练营（第一场）- H. XOR(线性基)
摘要：
题目链接：XOR 题意：给定n个整数，求满足子集异或和为0的子集大小之和 思路：先求出n个整数的线性基r，线性基的大小为cr，讨论每个元素对答案的贡献 线性基r外的元素共有n-cr个，对于每个元素，都能够与其他n-cr-1个线性基外的元素组合，组合后一定能在r内找到唯一的对应元素，所以每个元素对答案 阅读全文
posted @ 2020-02-27 19:28 啊啊鄂 阅读(127) 评论(0) 推荐(0) 编辑
