poj 1260Pearls DP

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
#include<stack>
#include<queue>
#include<map>
#define PI acos(-1.0)
typedef long long LL;
const int MAX=0xfffffff;
using namespace std;
int main( )
{
    //freopen("1.txt","r",stdin);
    int t;
    scanf("%d",&t);
        while(t--)
        {
            int N;
            scanf("%d",&N);
            int n[200],w[200],dp[400],sum[200];
            memset(sum,0,sizeof(sum));
            for(int i=1;i<=N;i++)
            {
                scanf("%d%d",&n[i],&w[i]);
                sum[i]=sum[i-1]+n[i];
            }
            memset(dp,0,sizeof(dp));
            for(int i=1;i<=N;i++)
            {
                dp[i]=(n[i]+10)*w[i]+dp[i-1];
                for(int j=0;j<i;j++)
                    dp[i]=min(dp[i],dp[j]+(sum[i]-sum[j]+10)*w[i]);
            }
            printf("%d\n",dp[N]);
        }
    return 0;

}

//比较简单的DP

//欢迎和我讨论问题526664687