2019年4月22日
牛客Wannafly挑战赛28D msc的背包 背包、生成函数、组合
摘要： "传送门" 发现这是一个背包问题，而$k$又很大，考虑生成函数方式解决这个问题。 对于体积为$1$的物品的生成函数为$\frac{1}{1 x}$，体积为$2$的物品的生成函数为$\frac{1}{1 x^2}$，那么我们要求的就是$ "x^k" ^n (\frac{1}{1 x^2})^m$。 而 阅读全文
posted @ 2019-04-22 21:35 cjoier_Itst 阅读(408) 评论(0) 推荐(0)