[Nowcoder 2018ACM多校第八场H] Playing games
题目大意: 原题可以转化成给你一个长度为n的序列aiaia_i, 问最多可以选择多少个数使得异或和为0。(n,ai≤5∗105)(n,ai≤5∗105)(n,a_i \leq 5*10^5)题目思路: 考虑原序列异或和为sum, 转换为求选择最少的数使得异或和sum, 则答案为n减去它。考虑到aiaia_i的值域, 不超过2192192^19, 考虑线性基, 最多选择不超过19个数一定可以...
原创
2018-08-15 11:27:47 ·
288 阅读 ·
0 评论