温习一下多校的题目 这题主要抓住一点,亦或值的贡献是固定的 所以按位搜索即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; int n; int A[MAXN]; ll cnt[20][20]; int d[20]; int X; int Ed; ll ans; void dfs(int pos,int x,ll num){ if(num > ans)…

官方题解: 考虑去掉abs符号,发现只有相邻两个数的最高位被影响了才会影响abs的符号,所以可以按照最高位不一样的位置分类,之后考虑朴素枚举x从0到2^20,每次的复杂度是O(400),无法通过,考虑优化,第一种方法是用DFS来进行枚举,第二种则是加入记忆化 用dfs枚举简单一点 #include<bits/stdc++.h> using namespace std; typedef long long ll; ],n,mx,ansx; ll anss,c[][]; void dfs(int…