会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
2018年4月12日
51nod 算法马拉松 34 Problem D 区间求和2 (FFT加速卷积)
摘要: 题目链接 51nod 算法马拉松 34 Problem D 在这个题中$2$这个质数比较特殊,所以我们先特判$2$的情况,然后仅考虑大于等于$3$的奇数即可。 首先考虑任意一个点对$(i, j)$,满足$1 <= i <= j <= n$ 我们考虑这个点对对答案的贡献。 首先显然$i$和$j$必须有
阅读全文
posted @ 2018-04-12 19:21 cxhscst2
阅读(362)
评论(0)
推荐(0)
编辑
公告