55分，求调

我不说废话，废话说多了也是废话，所以我不说废话

#include<bits/stdc++.h>
using namespace std;
int r,a[1001][1001];
int num[1001],sum=0,maxx=0;
void dfs(int x,int y){
    if(x>r){
        for(int i=1;i<=r;i++){sum+=num[i];}
        maxx=max(sum,maxx);
        sum=0;
        return ;

    }
    num[x]=a[x][y];
    dfs(x+1,y);
    num[x]=0;
    num[x]=a[x][y];
    dfs(x+1,y+1);
    num[x]=0;
}
int main(){
    cin>>r;
    for(int i=1;i<=r;i++)
        for(int j=1;j<=i;j++)
            cin>>a[i][j];
    dfs(1,1);
    cout<<maxx;
}

深搜出TLE

我这里x是y坐标，y是x坐标

码风感人