题解：
挺水的一道状压dp
刚开始没看数据范围直接懵逼，完全不知道怎么决策
设f[i][s]表示长度为i，所选数集合为s
转移就是枚举所选物品j f[i+1][s]=max (f[i][s|a[j]]+a[j],f[i][s])(能转移的时候是这样，不能就等于后面那个）
再/n就是平均的了
题解：
挺水的一道状压dp
刚开始没看数据范围直接懵逼，完全不知道怎么决策
设f[i][s]表示长度为i，所选数集合为s
转移就是枚举所选物品j f[i+1][s]=max (f[i][s|a[j]]+a[j],f[i][s])(能转移的时候是这样，不能就等于后面那个）
再/n就是平均的了