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;  
}