ZOJ 3872 Beauty of Array （The 12th Zhejiang Provincial Collegiate Programming Contest ）

对于没有题目积累和clever mind的我来说，想解这道题还是非常困难的，也根本没有想到用dp。

from：

http://blog.csdn.net/u013050857/article/details/45285515

#include <bits/stdc++.h>
using namespace std;
#define LL  unsigned long long
LL a[100010];
int main()
{
   int  n,m;
   scanf("%d",&n);
   while(n--){
       scanf("%d",&m);
       memset(a,0,sizeof(a));
       LL sum=0,dp=0;
       for(int i=1;i<=m;i++){
           int x;
           scanf("%d",&x);
           dp=(i-a[x])*x+dp;
           sum+=dp;
           a[x]=i;
       }
       printf("%llu\n",sum);
   }
   return 0;
}