为什么做这个网站反馈问题,沈阳城市建设学院网站,php js做网站,传奇网页游戏手机版这就是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
*/
