题目链接
做法:复杂度 n*32,先枚举二进制
for(int i=30;i>=0;i--){
int cnt=1<
}
现在cnt是高位的1,如果我们能找到一组数使得他们与ost相与,让ost==0,也就是把cnt后面的0全消掉,那么此时就可以break得出答案了。
#pragma GCC optimize("Ofast")
#pragma comment(linker, "/STACK:102400000,102400000")
#pragma GCC target(sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx)
#include
#include
#include
#include