链接:https://ac.nowcoder.com/acm/contest/5633/C
好像是数学公式样的,下次遇到这种题目可以想着打表找规律
维护sum[i]=SigmaΣ a[i]*(n-i+1)
枚举第一列的 a[i]a[i] 那么每次乘上的数字就是(sum[n]-sum[i-1])*i。
所以
ans+=a[i]∗(sum[n]−sum[i−1])∗i
注意取模就行:
#include<bits/stdc++.h> using namespace std; int n; long long a[200005]; int mod=1e9+7; int sum[10]; int main() { cin>>n; memset(a,0,sizeof(a)); memset(sum,0,sizeof(sum)); for(int i=1;i<=n;i++) { cin>>a[i]; sum[i]+=sum[i-1]+(n-i+1)*a[i]; } long long ans=0; for(int i=1;i<=n;i++) { ans=(ans+(a[i]*(sum[n]-sum[i-1])%mod)*i%mod)%mod; } ans=(ans+mod)%mod; cout<<ans<<endl; }
原文链接: https://www.cnblogs.com/Charls/p/12941181.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/350442
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!