会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gloid
你是唯一的光。
博客园
首页
新随笔
联系
订阅
管理
2019年2月18日
Luogu4389 付公主的背包(生成函数+多项式exp)
摘要: 显然构造出生成函数,对体积v的物品,生成函数为1+xv+x2v+……=1/(1-xv)。将所有生成函数乘起来得到的多项式即为答案,设为F(x),即F(x)=1/∏(1-xvi)。但这个多项式的项数是Σvi级别的,无法直接分治FFT卷起来。 我们要降低多项式的次数,于是考虑取对数,化乘为加,得到lnF
阅读全文
posted @ 2019-02-18 01:43 Gloid
阅读(150)
评论(0)
推荐(0)
编辑
公告