会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2018年2月6日
【BZOJ】3771: Triple FTT+生成函数
摘要: 【题意】给定n个物品,价值为$a_i$,物品价格互不相同,求选一个或两个或三个的价值为x的方案数,输出所有存在的x和对应方案数。$ai<=40000$。 【算法】生成函数+FFT 【题解】要求价值为x的方案数,就定义价值为“大小”(即指数),方案数为“元素个数”(即系数),物品为“选择项”(即多项式
阅读全文
posted @ 2018-02-06 19:32 ONION_CYC
阅读(444)
评论(0)
推荐(1)
编辑
公告