状态压缩，$dp$。

要计算期望，期望等于概率的倒数，事实上也就是要计算方案数，可以利用状态压缩$dp$，$dp[s][m]$表示状态$s$下，取得$m$价值的方案数，转移即可。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;long long dp[4200][510];int T,n,m,p[510][510];int num[4200];int main(){    for(int i=0;i<4096;i++)    {        num[i]=0;        for(int j=0;j<12;j++)        {            if((1<