Codeforces Round #320 D "Or" Game

题意：输入n,k,x分别表示有n个数，然后可以使每个数乘以x，x可以使用k次

思路：既然x>=2那么表示，如果某个数*x了最少，他要进1位、 那么既然如此，我们可以把所有的情况都找出来

也就是说，首先我将k个x相乘，那么这样我就可以使某个数进位最多，既然如此我只要模拟情况然后相乘就可以了、

模拟的方法就是，我将前i个|运算预处理出来，后n-i个|运算预处理出来、最后我找每个数*x和我预处理出来的不包含i那个数的|运算再|一次就可以了、

AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 200010;
typedef long long LL;
LL a[maxn];
LL b[maxn];
LL c[maxn];
int n,k,x;
int a1,a2;
int main()
{
    while(scanf("%d %d %d",&n,&k,&x)!=EOF){
        int z=1;
        for(int i=1;i<=k;i++)
            z*=x;
        for(int i=1;i<=n;i++)
            scanf("%I64d",&a[i]);
        for(int i=1;i<=n;i++){
            b[i]=b[i-1]|a[i];
        }
        for(int i=n;i>=1;i--){
            c[i]=c[i+1]|a[i];
        }
        long long ans=0;
        for(int i=1;i<=n;i++)
            ans=max(ans,b[i-1]|(a[i]*z)|c[i+1]);
        printf("%I64d\n",ans);
    }
    return 0;
}