HDU 2084 数塔 DP .

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2084

水..

#include<iostream>
#include<algorithm>
using namespace std;
typedef short int ST;
const int maxn=100+5;
ST n[maxn][maxn],d[maxn];
int main()
{
	ST T,N; cin>>T;
	while(T--)
	{
		cin>>N;
		for(int i=0;i<N;i++)
		for(int j=0;j<=i;j++)
			cin>>n[i][j];	
		
		ST ans=0;
		for(int i=N-1;i>=0;i--)
		for(int j=0;j<=i;j++)
		if(i==N-1) d[j]=n[i][j];
		else d[j]=max(d[j],d[j+1])+n[i][j];
		
		cout<<d[0]<<endl;	
	}
	return 0;
}