原题：P3646 [APIO2015] 巴厘岛的雕塑

二进制最优化的题，很容易想到从高位向低位考虑。我们枚举当前位，判断其能否为$0$。

我们记录一个当前答案$ans$。设正在考虑从高到低第$k$位。

很容易想到$dp_{i,j}$表示考虑了前$i$个数，能否在满足前$k$位与$ans$的或等于$ans$的情况下分成$j$段。转移时枚举上一段的结尾即可。这个可以$bitset$优化到$O(\frac{n^3logV}{\omega})$。好像有人这样过去了。

我们发现$Task 5$满足$A=1$，这显然是有说法的。我们对数据点分类讨论，这里设$dp_i$表示考虑了前$i$个数，在满足前$k$位与$ans$的或等于$ans$的情况下能分成的最小段数。

然后$O(n^2)$做就行了。总复杂度$O(n^2logn)$。

数据怎么这么水，全当$A=1$做有$96pts$

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lb(x) x&(-x)
#define ls(p) (p<<1)
#define rs(p) ((p<<1)|1)
#define pii pair<int,int>
#define F first
#define S second
#define mkp make_pair 
const int mod=998244353,inf=1e15;
int n,A,B,a[101000],sum[101000]; 
int dp[2020];
bitset<110>dp1[110];
signed main(){
//	freopen("data.in","r",stdin);
//	freopen("my.out","w",stdout);
//	system("fc my.out ex.out");return 0;
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>A>>B;
	for(int i=1;i<=n;i++) cin>>a[i],sum[i]=sum[i-1]+a[i];
	if(n<=100){
		int ans=0;
		for(int idw=45;idw>=0;idw--){
			for(int i=1;i<=n;i++) dp1[i].reset();
			dp1[0][0]=1;
			for(int i=1;i<=n;i++){
				for(int fr=0;fr<i;fr++){
					int val=(((sum[i]-sum[fr])>>idw)<<idw);
					if((val|ans)!=ans) continue;
					dp1[i]=(dp1[i]|(dp1[fr]<<1));
				}
			}
			int flag=0;
			for(int i=A;i<=B;i++){
				if(dp1[n][i]){
					flag=1;
					break;
				}
			}
			if(flag==0) ans=ans+(1ll<<idw);
		}cout<<ans;
	}else{
		int ans=0;
		for(int idw=45;idw>=0;idw--){
			for(int i=1;i<=n;i++) dp[i]=inf;
			dp[0]=0;
			for(int i=1;i<=n;i++){
				for(int fr=0;fr<i;fr++){
					int val=(((sum[i]-sum[fr])>>idw)<<idw);
					if((val|ans)!=ans) continue;
					dp[i]=min(dp[i],dp[fr]+1);
				}
			}
			if(dp[n]>B) ans=ans+(1ll<<idw);
		}cout<<ans;
	}
	return 0;
}