会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cgod
奇迹还是没有发生啊 ——但下次会有
博客园
首页
新随笔
联系
订阅
管理
2018年9月26日
51nod乘积之和
摘要: 题目链接 [戳我][1] 题意简述 你有长为$n$的序列和$Q$个询问,每次询问一个$k$,求用$k$个数组成的不同方案的乘积的和。 sol 显然要预处理一波。 考虑分治,左右两边都求出来后,怎么合并。 设$A[i]$为整体用$i$个数的乘积和,$B[i]$为左边用$i$个数的乘积和,$C[i]$为
阅读全文
posted @ 2018-09-26 17:07 Cgod
阅读(212)
评论(0)
推荐(0)
编辑
公告