2020年11月4日
[生成函数] 洛谷P4389 付公主的背包
摘要： 大体思路 考虑生成函数 每一个物品的生成函数： \(\begin{aligned}A(x)=\sum_{i=0}x^{iv}=\frac{1}{1-x^v}\end{aligned}\) （后面为其封闭形式） 答案： \(\begin{aligned}\zeta(x)=\prod_{i=1}^n\s 阅读全文
posted @ 2020-11-04 20:10 WR_Eternity 阅读(90) 评论(0) 推荐(0) 编辑