題目大意：

    給定一個時間期間n，電腦的價格c，以及電腦的維修費用m(y,z)（第y臺電腦從y年用到第z年總的維修費用）。讓你求出在期限n中使用電腦的最低費用。

思路：
    為了讓總費用最低，你必須作出這樣的決策：假設你正在使用某一臺電腦已用到y年，你y+1年是繼續用這臺電腦，還是重新買第y+1臺電腦（注意，這里的y+1是指輸入中的第y+1行電腦，而不是指你已購買了y+1臺電腦，因為y年只能買輸入中的第y行電腦，為了不產生混淆，將電腦用編號表示）。顯然，某一階段的最優解并不能一定導致全局的最優解，所以肯定不能用貪心。
    我們從最后的情況來考慮，最后必然是某一個編號為y的電腦，從第y年使用到第n年，而前面的1～y-1年，自己只可能購買編號為1~y-1的電腦使用到y-1年。這樣，問題的范圍就減小了，從編號為1～n的電腦使用n年，降低到了編號為1～y-1的電腦使用y-1年。經分析，可推出遞推式：
    F[n] = min { F[i] + c + m[i+1][n] | 0<=i<=n-1 }
F[n]表示n臺電腦使用n年的最低費用

代碼：

#include <cstdio>
#include <climits>
#include <cstring>

const int MAX = 1005;
int n, c;
int mend[MAX][MAX];
int f[MAX];
int cost;

bool Input ()
{
    if ( scanf("%d", &c) == EOF )
        return false;
    scanf("%d", &n);
    int i, j;
    for (i=1; i<=n; i++)
    {
        for (j=i; j<=n; j++)
            scanf("%d", &mend[i][j]);
    }
    return true;
}


void Solve ()
{
    int i, j;
    memset(f, 0, sizeof(f));
    for (i=1; i<=n; i++)
    {
        f[i] = INT_MAX;
        for (j=0; j<i; j++)
        {
            if ( f[j] + mend[j+1][i] + c < f[i] )
                f[i] = f[j] + mend[j+1][i] + c;
        }
    }
    printf("%d\n", f[n]);
}

int main ()
{
    while ( Input() )
    {
        Solve ();
    }

    return 0;
}