蓝桥杯2022 省A 求和

这道题算是动态规划的一种，但是又不全是，简单来说就是前缀和的一种考查方式而已。

思路：我们可以把题目中给出来的数进行因式分解，这时我们可以看到，实际上这个题目就是让你求当前元素✖当前元素后面的元素之和的总和。这里就用前缀和的变式来进行解题，感兴趣的也可以直接用前缀和来写。

#include<iostream> 
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<vector>
#include<limits.h>
#include<sstream>
#include<algorithm>
#include<stack>
#define MAX 2024
#define _for(i,a,b) for(int i=a;i<(b);i++)
using namespace std;
typedef long long LL;
LL arr[MAX];
LL b[MAX];
int n;
int main(){
	LL sum=0;
	cin>>n;
	_for(i,1,n+1)
	cin>>arr[i];
	for(int i=n;i>=1;i--){
		b[i]=arr[i]+b[i+1];
	}
	_for(i,1,n)
	sum+=arr[i]*b[i+1];
	cout<<sum<<endl;
	return 0;
}