首页 > 序列卷积之和
开通博客写题解
头像 桃花换换换小小小鱼干
发表于 2020-05-23 11:40:29
题目链接题目描述：题解：dalao的写法都是找规律哒，作为萌新的我，只能暴力，先上一个暴力的代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; int a[maxn]; const int 展开全文
去ta的博客 赞 (12) 回复(1) 收起
头像 AC_automaton
发表于 2020-05-22 22:10:42
牛客练习赛63-C 思路：大佬们->推推推蒟蒻的我->打表猜猜猜 打表结果每一列分别表示i,j,a[i]*[j]出现的次数之后就很简单啦 维护sum[i]= a[i]*(n-i+1)枚举第一列的 那么每次乘上的数字就是sum[i-n]*i。所以注意负数取余即可 #pragma GC 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 levil
发表于 2020-05-23 20:49:26
思路：前缀和优化.一层层去优化掉循环.至于怎么优化？写成L,r的形式就可以慢慢优化成ans += (sum4[n]-sum4[L-1])-sum[L-1](sum3[n]-sum3[L-1])-(sum5[n]-sum5[L-1])+sum2[L-1](n-L+1);这样的一维循环.细节讲一下：因为 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”