rt

#include <bits\stdc++.h>
using namespace std;
int n,k,t,a[207][10007],dp[207][10007];
int main(){
    scanf("%d%d%d",&n,&t,&k);
    for(int i=1; i<=t; i++) for(int j=1; j<=n; j++) scanf("%d",&a[i][j]);
    for(int i=t; i>=0; i--){
    	for(int j=1; j<=n; j++){
    		dp[i][j]=max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1]))+a[i][j];
		}
	}
	printf("%d",dp[0][k]);
}

范围 n<=100 t<=1000

T了十秒

本地没问题