高维前缀和

高维前缀和可以求出关于一个集合子集(或超集)的状态的和
从低到高枚举位数，之后枚举集合中的所有元素
总复杂度为(O(n2^n))

int n,f[1048576];//n为位数
for(RG int i=0;i<n;i++)
    for(RG int j=0;j<(1<<n);j++)
        if(j&(1<<i))f[j]+=f[j^(1<<i)];

一个问题:
给定一个长度为(n),取值为([0,2^m))的数组,取出两个数(a,b),求(a|b)的最大值
首先高维前缀和一遍求出是二进制超集的集合是否存在
之后对于每一个数，按位贪心求最大值即可