Codeforces 578B. "Or" Game（思维题）

　　我们知道所有sigma(2^i){i<n}比2^n小，所以我们肯定是把这k次操作全部丢到一个数上看看能不能凑出二进制下一个更高位的1。

　　因为k最大只有10，我们可以求出每一个数乘以k次之后的值，然后记录一下前缀或和 后缀或和，枚举每一个数作为被乘数，前缀或当前数或后缀得出答案。

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const int maxn=;
ll n, k, x;
ll a[maxn], b[maxn], qzh[maxn], hzh[maxn], ans;
void read(ll &k)
{
    int f=; k=; char c=getchar();
    while(c<'' || c>'') c=='-' && (f=-), c=getchar();
    while(c<='' && c>='') k=k*+c-'', c=getchar();
    k*=f;
}
int main()
{
    read(n); read(k); read(x);
    for(int i=;i<=n;i++)
    {
        read(a[i]); b[i]=a[i];
        for(int j=;j<=k;j++) b[i]*=x;
        qzh[i]=qzh[i-]|a[i];
    }
    for(int i=n;i;i--) hzh[i]=hzh[i+]|a[i];
    for(int i=;i<=n;i++) ans=max(ans, qzh[i-]|b[i]|hzh[i+]);
    printf("%I64d\n", ans);
}