2021年5月27日
HDU - 3949 XOR(线性基)
摘要： 题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void 阅读全文
posted @ 2021-05-27 20:49 shuitiangong 阅读(45) 评论(0) 推荐(0) 编辑