Deep_Dark_FAntasy♂

题解

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15)

/ 注册

全部文章 / 题解（共1篇）

【高斯消元】To xor or not to xor(最长异或子序列)

题目描述：就是给你n个数然后从中选择一些出来异或，求异或可得到的最大值解题思路：跟据题目可以假设答案ans=d1d2d3d4...(di代表ans的二进制位0/1)(这里不是乘法哦)，从高位一直枚举到低位，检验是否可行。但如果直接检验的话，复杂度是O(2^n)，显然超时。所以可以从高位枚举到低位，同...

贪心高斯消元最大异或子序列

2020-06-25

0 821