贪心--CF578B

题目大意：
有n 个数ai，你可以执行最多k 次操作，每次操作你可以使一个数ai
乘上给定的常数x. 求经过操作后，a1 or a2 or···or an 的最大值，其
中or 表示位运算或
solution：
x >2，因此一次操作使得一个数最高位至少向左移动1 位
由或运算性质知，越高位有1 数越大
因此所有操作应操作同一个数
枚举操作的数利用前缀后缀和计算答案
O(n)
DP 是错的，因为或运算中运算前数字更大并不代表运算后答案就
更大

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 200005
#define LL long long
using namespace std;
int n,k,x;
LL a[maxn],sum1[maxn],sum2[maxn],ans;

LL qpow(LL x,int k){
  LL res=1;
  while(k){
    if(k&1) res*=x;
    x*=x;
    k>>=1;
  }
  return res;
}

int main(){
  scanf("%d%d%d",&n,&k,&x);
  for(int i=1;i<=n;i++) scanf("%d",&a[i]);
  sum1[1]=a[1]; sum2[n]=a[n];
  for(int i=2;i<=n;i++) sum1[i]=sum1[i-1]|a[i];
  for(int i=n-1;i>=1;i--) sum2[i]=sum2[i+1]|a[i];
  for(int i=1;i<=n;i++){
    LL t=a[i]*qpow(x,k);//这个地方用cmath的pow函数就会出一些奇奇怪怪的错误？？？
    ans=max(ans,(t|sum1[i-1])|sum2[i+1]);
  }
  printf("%lld\n",ans);
  return 0;
}