7526

把每个 $v_i$ 当成 $v_i$ 个 $x_i$，对这 $n=\sum v_i$ 所有多项式分别做 FWT，我们的答案相当于是从中选 $m$ 个乘起来，对所有这样的情况加和，再 IFWT。 考虑到这样的多项式做 FWT 之后每项都是 $\pm1$。我们考虑某一项所有的多项式里一共有 $t$ 个 ......