2019年5月15日
luoguP4389 付公主的背包
摘要： "luogu" ~~显然这是个背包题~~ 显然物品的数量是不用管的 所以考虑大小为$v$的物品可以装的体积用生成函数表示一下 $$ f(x)=\sum_{i=0}^{+\infty}x^{vi}=\frac{1}{1 x^v}\\ ans=\prod_{i=1}^{n}\frac{1}{1 x^{v 阅读全文
posted @ 2019-05-15 18:40 蒟蒻--lichenxi 阅读(128) 评论(0) 推荐(0) 编辑