四十分求优化!!!
查看原帖
四十分求优化!!!
712994
ggcggc楼主2023/8/17 07:51
#include<iostream>
#define ri register int
using namespace std;
const int N=1e5+100;
int n,a[N];
long long sum;
int dp[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n;
	for(ri i=1;i<=n;i++){
		cin>>a[i];
		dp[i]=a[i];
		if(a[i]==0) sum++;
	}
	for(ri len=2;len<=n;len++){
		for(ri i=1;i<=n-len+1;i++){
			dp[i]=dp[i]^a[i+len-1];
			if(dp[i]==0) sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}
2023/8/17 07:51
加载中...