（如此多的标签qaq）
本来打算当DP练的，没想到写着写着成递推了（汗）
好的没有时间了，我们附个ac代码（改天不写）：
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int r;
int a[][];
int f[][];
int d[];
int main()
{
cin>>r;
for(int i=;i<=r;i++)
for(int j=;j<=i;j++)
cin>>a[i][j];
f[][]=a[][];
for(int i=;i<=r;i++)
for(int j=;j<=i;j++)
f[i][j]=max(f[i-][j]+a[i][j],f[i-][j-]+a[i][j]);
for(int i=;i<=r;i++)
d[i]=f[r][i];
sort(d+,d+r+);
cout<<d[r]<<endl;
}
end-