HDU 2084 数塔

没什么好说的，这是我学DP的第一道题目。

//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int a[103][103];

int main(void)
{
    #ifdef LOCAL
        freopen("2084in.txt", "r", stdin);
    #endif

    int C;
    scanf("%d", &C);
    while(C--)
    {
        int n;
        scanf("%d", &n);
        int i, j;
        for(i = 1; i <= n; ++i)
            for(j = 1; j <= i; ++j)
                scanf("%d", &a[i][j]);

        for(i = n-1; i >= 1; --i)
            for(j = 1; j <= i; ++j)
                a[i][j] += max(a[i+1][j], a[i+1][j+1]);

        printf("%d
", a[1][1]);
    }
    return 0;
}