題目鏈接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1983

【中文題意】讓你求出所有a[i]*a[j]的和是多少其中i<=j
【思路分析】首先啊，你會發現各項的平方肯定在其中，我們先加上，然后呢，我們用qianzhui[i]代表從第一個數加到第i個數的和，我們會發現第i個數乘以后面所有的數肯定在結果中，這兩種情況的結果加起來就是所求的結果了。
【AC代碼】

#include<stdio.h> #include<map> #include<string.h> #include<algorithm> #include<hash_map> #include<iostream> using namespace std; #define LL long longint a[100005]; LL qianzhui[100005]; int main() {int n;while(~scanf("%d",&n)){LL sum=0,x=0;qianzhui[0]=0;//memset(book,0,sizeof(book));for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum+=a[i]*a[i];qianzhui[i]=qianzhui[i-1]+a[i];x+=a[i];}LL sum2=0;for(int i=1;i<=n;i++){sum2+=(x-qianzhui[i])*a[i];}printf("%lld\n",sum+sum2);}return 0; }

總結

以上是生活随笔為你收集整理的哈理工OJ 1983 Math（前缀和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。