一般一个网站从建设到运营要多久,揭阳购物网站开发设计,找厂家用什么软件,企业培训师资格证报考官网入口这就是CF 解析
这题真的是… …很妙 qwq
考虑到#xff0c;如果相邻的连续三个二进制最高位相同#xff0c;那么把后两个异或一下就可以打成目标
而如果不存在连续打三个二进制最高位相同的数#xff0c;由于ai≤109a_i\leq10^9ai≤109#xff0c;所以n必然不超过60 前… 这就是CF 解析
这题真的是… …很妙 qwq
考虑到如果相邻的连续三个二进制最高位相同那么把后两个异或一下就可以打成目标
而如果不存在连续打三个二进制最高位相同的数由于ai≤109a_i\leq10^9ai≤109所以n必然不超过60 前缀和乱暴力即可
代码
#includebits/stdc.h
const int N1e6100;
const int mod1e97;
#define ll long long
using namespace std;
inline ll read() {ll x(0),f(1);char cgetchar();while(!isdigit(c)) {if(c-)f-1;cgetchar();}while(isdigit(c)) {x(x1)(x3)c-0;cgetchar();}return x*f;
}int n,m;
int a[N],sum[N];
int main(){nread();for(int i1;in;i) a[i]read();if(n60){printf(1\n);return 0;}for(int i1;in;i) sum[i]sum[i-1]^a[i];int ans2e9;for(int i1;in;i){for(int j1;ji;j){int presum[i]^sum[j-1];for(int ki1;kn;k){if((sum[k]^sum[i])pre){ansmin(ans,i-jk-i-1);}}}}printf(%d\n,ans2e9?ans:-1);
}
/*
1
281239
*/
