这就是CF

解析

这题真的是…
…很妙
qwq

考虑到，如果相邻的连续三个二进制最高位相同，那么把后两个异或一下就可以打成目标

而如果不存在连续打三个二进制最高位相同的数，由于$a_i\le 10^9$，所以n必然不超过60
前缀和乱暴力即可

代码

#include<bits/stdc++.h> const int N=1e6+100; const int mod=1e9+7; #define ll long long using namespace std; inline ll read() {ll x(0),f(1);char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=(x<<1)+(x<<3)+c-'0';c=getchar();}return x*f; }int n,m; int a[N],sum[N]; int main(){n=read();for(int i=1;i<=n;i++) a[i]=read();if(n>60){printf("1\n");return 0;}for(int i=1;i<=n;i++) sum[i]=sum[i-1]^a[i];int ans=2e9;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){int pre=sum[i]^sum[j-1];for(int k=i+1;k<=n;k++){if((sum[k]^sum[i])<pre){ans=min(ans,i-j+k-i-1);}}}}printf("%d\n",ans<2e9?ans:-1); } /* 1 281239 */

总结

以上是生活随笔为你收集整理的CF1415D:XOR-gun（异或）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。