摘要： 题目链接：洛谷 题目大意：现在有$n$个物品，每种物品体积为$v_i$，对任意$s\in [1,m]$，求背包恰好装$s$体积的方案数（完全背包问题）。 数据范围：$n,m\leq 10^5$ 这道题，看到数据范围就知道是生成函数。$$Ans=\prod_{i=1}^n\frac{1}{1-x^{v 阅读全文