基础dp
#include <bits/stdc++.h>
using namespace std;
int dp[105][105];
int main()
{
int T;
scanf("%d", &T);
for(int ca = 1; ca <= T; ca++)
{
memset(dp, 0, sizeof(dp));
int n;
scanf("%d", &n);
for(int i = 1; i <= n; i++)
for(int j = 1; j <= i; j++)
scanf("%d", &dp[i][j]);
for(int i = n + 1; i <= 2 * n - 1; i++)
for(int j = 1; j <= 2 * n - i; j++)
scanf("%d", &dp[i][j]);
for(int i = 2; i <= n; i++)
for(int j = 1; j <= i; j++)
dp[i][j] += max(dp[i - 1][j - 1], dp[i - 1][j]);
for(int i = n + 1; i <= 2 * n - 1; i++)
for(int j = 1; j <= 2 * n - i; j++)
dp[i][j] += max(dp[i - 1][j], dp[i - 1][j + 1]);
printf("Case %d: %d\n", ca, dp[2 * n - 1][1]);
}
return 0;
}