這就是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（异或）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。