传送门:洛谷 解题思路: 不难看出是一道完全背包题,但是因为数据范围较大,所以背包方法是不可做的. 考虑使用生成函数的方法来解这道题. 不难写出每一个物品的生成多项式: 1 + x v i + x 2 ∗ v i + . . . + x ∞ ∗ v i 1+x^{vi}+x^{2*vi}+...+x^{\infty*vi} 1+xvi+x2∗vi+...+x∞∗vi 这是一道经典式子,我