2018年12月26日
luoguP4389 付公主的背包 多项式exp
摘要： %%%dkw 话说这是个论文题来着... 考虑生成函数$OGF$ 对于价值为$v$的物品，由于有$10^5$的件数，可以看做无限个 那么，其生成函数为$x^0 + x^{v} + x^{2v} + ... = \frac{1}{1 x^v}$ 我们所需的答案即$[x^n] \prod \frac{1 阅读全文
posted @ 2018-12-26 20:50 remoon 阅读(199) 评论(0) 推荐(0) 编辑