poj 3486 简单dp

/*
题意：需要n年都有电脑用，有两种方法，一种是修理电脑，一种是换新电脑。
一台新电脑价值为c，第i台电脑在第i年发行，将它维修至第j年的费用会告诉你，求最低消费。
简单 dp,我们假设dp[i] 表示到第i年最小花费，那么dp[i]=min(dp[i],dp[j-1]+c+cos[j][i]);
*/
#include<iostream>
#include<cstdio>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1012;
int dp[maxn],cos[maxn][maxn],c,n;
int main()
{
    //freopen("//media/学习/ACM/input.txt","r",stdin);
    while(scanf("%d",&c)!=EOF)
    {
        int i,j;
        scanf("%d",&n);
        for(dp[0]=0,i=1;i<=n;i++)
        {
            dp[i]=1<<30;
            for(j=i;j<=n;j++)
            {
                scanf("%d",&cos[i][j]);
            }
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=i;j++)
            {
                dp[i]=min(dp[i],dp[j-1]+c+cos[j][i]);
            }
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}