摘要： "传送门" 发现这是一个背包问题，而$k$又很大，考虑生成函数方式解决这个问题。 对于体积为$1$的物品的生成函数为$\frac{1}{1 x}$，体积为$2$的物品的生成函数为$\frac{1}{1 x^2}$，那么我们要求的就是$ "x^k" ^n (\frac{1}{1 x^2})^m$。 而 阅读全文