2019年5月4日
【LGP4389】付公主的背包
摘要： "题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包，但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式，显然这个多项式所有$v_i$的倍数箱为$1$，剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p 阅读全文
posted @ 2019-05-04 08:42 asuldb 阅读(192) 评论(0) 推荐(0) 编辑