hdu 1913 computers

关键是理解意思。要点一，这个题目要在所有的n年都有电脑，也就是说第一年的时候必定先买电脑；要点二，到第i年的最少花费，必然是不知道从第几年买电脑，并且一直使用到了第i年；要点三，矩阵中的信息是从第i年买电脑，到第j年总的维修费，只是维修费，买电脑的钱没在里面。题目很黑啊，没给数据范围，我的程序到1000就过了。

#include<iostream>
#include<stdio.h>
using namespace std;
int map[1005][1005];
int dp[1005];
int mini(int a,int b)
{
	if(a<b)
		return a;
	return b;
}
int main()
{
	int c,n,start,end,i,j;
	while(scanf("%d",&c)!=EOF)
	{
		scanf("%d",&n);
		for(start=1;start<=n;start++)
			for(end=start;end<=n;end++)
				scanf("%d",&map[start][end]);
		dp[0]=0;
		for(i=1;i<=n;i++)
		{
			dp[i]=100000000;
			for(j=0;j<i;j++)
				dp[i]=mini(dp[i],dp[j]+c+map[j+1][i]);
		}
		cout<<dp[n]<<endl;
	}
	return 0;
}