01背包:1+\(x^a\) 01可逆背包:1-\(x^a\) 完全背包:\(\sum_{i=0}^{\infty}{x^{a*i}}\)=\(\frac{1}{1-x^a}\) 多重背包:\(\sum_{i=0}^{b}{x^{a*i}}\)=\(\frac{1-x^{a*(b+1)}}{1-x^a}\) 完全背包逆背包:\(\frac{1}{1+x^a}\)
生成函数背包的一些公式
原文:https://www.cnblogs.com/League-of-cryer/p/14246769.html