题目地址：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;
}