摘要：
标签：生成函数，多项式 exp 题意：一共有 $n$ 个物品，每件物品体积为 $v_{i}$，数量为 $10^5$，求：装满一个容量为 $m$ 的背包有多少种不同方案. 比较友好的生成函数，并不是很难推导（似乎有些套路QAQ） 对于每一件物品列生成函数 $F_{i}(x)=\sum_{i=0}^{\ 阅读全文
摘要：
直接粘贴一个多项式全家桶吧. 公式： 求多项式 $F(x)=e^{A(x)}(\mod x^n)$ 设 $F_{0}(x)=e^{A(x)} (\mod x^\frac{n}{2})$ 则有 $F(x)=F_{0}(x)(1-\ln F_{0}(x)+A(x))(\mod x^n)$ code: # 阅读全文