Tyvj1079

题目链接

分析：
我仔细看了一下
要想要通过(n/2,n/2),
那么在行数<=n/2的地方，我们就只能靠着最右边走
在编号>n/2的行中，就相当于一个数字三角形
因为我们只能向正下和向左下走，
所以列数 < n/2的数字就没什么用了

这里写代码片#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int INF=0x33333333;int n,m;int a[30][30],ans,f[30][30];void doit(){    int i,j;    f[m][m]=a[m][m];    for (i=1;i<m;i++)        ans+=a[i][i];    for (i=m+1;i<=n;i++)        for (j=m;j<=i;j++)            f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j];    int mx=-INF;    for (i=m;i<=n;i++) mx=max(mx,f[n][i]);    ans+=mx;    printf("%d",ans);}int main(){    scanf("%d",&n);    memset(a,-0x33,sizeof(a));    for (int i=1;i<=n;i++)        for (int j=1;j<=i;j++)            scanf("%d",&a[i][j]);    m=n/2;    doit();    return 0;}