bzoj 4976: 宝石镶嵌 动态规划

题意

魔法师小Q拥有n个宝石，每个宝石的魔力依次为w_1,w_2,…,w_n。他想把这些宝石镶嵌到自己的法杖上，来提升法杖的威力。不幸的是，小Q的法杖上宝石镶嵌栏太少了，他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的威力等于镶嵌在上面的所有宝石的魔力按位做或(OR)运算的结果，请写一个程序帮助小Q做出最佳的选择，使得法杖的威力最大。
2<=n<=100000,1<=k<=100,k

分析

设最大值为w，显然若n>k+log(w)的话则一定可以取到全部1，不然的话就dp一下就好了。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#define inf 0x3f3f3f3f
using namespace