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 阅读(365) 评论(0) 推荐(0) 编辑