C - ORXOR

C - ORXOR

题目

题意
给你一个序列，让你将区间分成几段连续的子区间，每个子区间里面元素进行或运算，区间与区间之间进行异或运算。求出能得到的最小值。

思路
给你n个数，有多少个组合，选1个，选2个…选n个，即共有$2^n$种组合，那么就可以用二进制枚举，第一层循环枚举所有可能情况，第二位，枚举子区间里的元素进行或运算，区间与区间之间进行异或运算。

通过代码

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
using namespace std;
#define ll long long
#define sl(n) scanf("%lld",&n)
#define pl(n) printf("%lld",n)
#define sdf(n) scanf("%lf",&n)
#define pdf(n) printf("%.lf",n)
#define pE printf("\n")
#define ull unsigned long long
#define pb push_back
#define pre(n) for(ll i=1;i<=n;i++)
#define rep(n) for(ll i=n;i>=1;i--)
#define pi pair<ll,ll>
#define fi first
#define se second
int main(){
   ll n,i,j,mm=1e18;
   sl(n);
   ll a[n+1];
   for(i=0;i<n;i++)sl(a[i]);
    for(i=0;i<(1<<n);i++){
        ll temp=0,temp1=0;
        for(j=0;j<=n;j++){
            if(j<n)  temp1|=a[j];
            if(i&(1<<j)||j==n){temp^=temp1;temp1=0;}

        }
        mm= min(mm,temp);
    }
        pl(mm);
    return 0;
}