我 $dp[i][j]$ 表示前 $i$ 个选了 $j$ 个的期望

然后选i就是 $+=dp[i-1][j-1]*a[i]/2$

不选就是 $+=dp[i-1][j]/2$

dp[0][0]=1;
    for(int i(1);i<=n;++i){
        dp[i][0]=dp[i-1][0]*ksm(2,Mod-2)%Mod;
        for(int j(1);j<=i;++j){
            dp[i][j]+=dp[i-1][j]*ksm(2,Mod-2)%Mod;
            dp[i][j]%=Mod;
            dp[i][j]+=dp[i-1][j-1]*a[i]*ksm(2,Mod-2)%Mod;
            dp[i][j]%=Mod;
        }
    }
    write(dp[n][k]);