"Or" Game

link

一道并不难的贪心题。

首先会发现这k次机会肯定是用在一个元素身上最好啊，反正是按位或，最大的那个数肯定是越大越好。但是不是把最大的数拎出来然后给它机会呢？交了一发死得很惨。前半段的贪心是正确的，但后半段有问题。于是可以枚举得到机会的元素是哪个，然后暴力（维护前后缀即可）求出答案，取最大值即可，这样就能避免一些奇怪情况的干扰。

#include<bits/stdc++.h>
//#define zczc
#define int long long
const int N=200010;
using namespace std;
inline void read(int &wh){
    wh=0;int f=1;char w=getchar();
    while(w<'0'||w>'9'){if(w=='-')f=-1;w=getchar();}
    while(w<='9'&&w>='0'){wh=wh*10+w-'0';w=getchar();}
    wh*=f;return;
}
inline int max(int s1,int s2){
	return s1<s2?s2:s1;
}

int m,n,x,ans,a[N],l[N],r[N];

signed main(){
	
	#ifdef zczc
	freopen("in.txt","r",stdin);
	#endif
	
	read(m);read(n);read(x);
	
	for(int i=1;i<=m;i++)read(a[i]);
	for(int i=1;i<=m;i++)l[i]=l[i-1]|a[i];
	for(int i=m;i;i--)r[i]=r[i+1]|a[i];
	for(int i=1;i<=m;i++){
		int num=n;while(num--)a[i]*=x;
		ans=max(ans,a[i]|l[i-1]|r[i+1]);
	}
	printf("%I64d",ans);
	
	return 0;
}