hdu 2084 数塔（递推 水）

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int mat[120][120];

int main()

{

    int c,n;

    int i,j,k;

    scanf("%d",&c);

    while(c--)

    {

        scanf("%d",&n);

        for(i=1;i<=n;i++)

        {

            for(j=1;j<=i;j++)

            {

                scanf("%d",&mat[i][j]);

            }

        }

        for(i=n-1;i>=1;i--)

        {

            for(j=1;j<=i;j++)

            {

                mat[i][j]+=max(mat[i+1][j],mat[i+1][j+1]);

            }

        }

        printf("%d\n",mat[1][1]);

    }

    return 0;

}