Rikka with Subset

题目链接

题意

有$A_{1}$到$A_{n}$的$n$个数字，和为$m$，于是我们得到了${2}^{m}$个子集，每个子集都有一个和，我们现在知道了和为$i$的子集数量为$B_{i}$，计算$A_{1}$到$A_{n}$.

思路

我们可以贪心的选，举个例子，比如我们知道最小的数字一定是第一个不为$0$的$A_{i}$，而且它的数量是$A_{i}$个，那么以它们为子集会产生的贡献我们可以用组合数计算出来，每次我们看到一个新的数字，如果它还有需要的贡献我们没有算，那么就会多出这么多个$i$，我们再对它计算贡献加到后面去。