HDU 2084 数塔

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

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

 int a[][];

 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 = ; i <= n; ++i)
             for(j = ; j <= i; ++j)
                 scanf("%d", &a[i][j]);

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

         printf("%d\n", a[][]);
     }
     return ;
 }

代码君