HocRiser

摘要： 完全背包方案计数问题的FFT优化。首先写成生成函数的形式：对重量为V的背包，它的生成函数为$\sum\limits_{i=0}^{+\infty}\frac{x^{Vi}}{i}=\frac{1}{1-x^{V}}$于是答案就是$\prod \frac{1}{1-x^{V_k}}$。直接做显然会超时 阅读全文