会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年6月25日
5651 [51nod1348]乘积之和
摘要: ## 题意: 给长度为$n$的数列$a_i$,$q$个询问每次给$k$,问不同方案$k$个数乘起来乘积的和。(mod=1e5+4) ## 思路: 从乘起来的和切入容易想到ntt吧。问题是怎么卷。 ntt,ftt只能解决两个多项式相卷的问题。 因此用分治(二分),可解决问题。 分治是递归的,会存在状态
阅读全文
posted @ 2022-06-25 16:07 Crazy!!!
阅读(65)
评论(0)
推荐(1)
编辑