会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
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)
编辑
公告