ogf

显然，就是有一些的 OGF 为 $\frac{1}{1 - x}$，有一些为 $\frac{1 - x^{b_i + 1}}{1 - x}$。乘起来即可。 发现不太好算分子，考虑枚举哪些算了。 然后我们考虑 $2^t$ 的枚举子集。然后直接乘上对应的 $b_i + 1$ 的系数即可。 然后我们要求分 ......

$$ <1,−1,1,−1,\cdots>=\frac{1}{1+x} $$ $$ \sum_{i=0}\binom{n+i-1}{i}x^i=\frac{1}{(1-x)^n} $$ 第一个的记忆：$<1,-1>$ 是 $1-x$，然后奇偶位置分别作前缀和，那就是 $\frac{1-x}{1-x^ ......