HDU1300+简单的DP

#include<stdio.h>
const int maxn = 105;
int sum[ maxn ],num[ maxn ],p[ maxn ];
int dp[ maxn ];
int min( int i,int j ) {
    return i>j?j:i;
}
int main(){
    int ca;
    scanf("%d",&ca);
    while( ca-- ){
        int n;
        scanf("%d",&n);
        sum[ 0 ];
        for( int i=1;i<=n;i++ ){
            scanf("%d%d",&num[i],&p[ i ]);
            sum[ i ] = sum[ i-1 ]+num[ i ];
        }
        dp[ 0 ] = 0;
        dp[ 1 ] = ( sum[1]+10 )*p[ 1 ];
        for( int i=2;i<=n;i++ ){
            int pri_min = 99999999;
            for( int j=0;j<i;j++ ){
                 pri_min = min( pri_min,dp[ j ]+( sum[i]-sum[j]+10 )*p[i] );
            }
            dp[ i ] = pri_min;
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}