2019年8月10日
2019牛客暑期多校训练营（第一场）H XOR（线性基）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/H 题目大意：给定n个整数，求满足子集异或和为0的子集大小之和。 解题报告： 先把n个数分成两部分，线性基外与线性基内 1. 对n个数试着插入线性基，如果不能插入，证明它能被线性基内的数异或得到，即这个数的贡献 阅读全文
posted @ 2019-08-10 10:11 wuliking 阅读(214) 评论(0) 推荐(0)