dp10分求调
查看原帖
dp10分求调
714592
封禁用户楼主2023/8/29 21:28

rt,

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005][1005],dp[1005][3],ans[1005];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
    for(int j=1;j<=m;j++){
        for(int i=1;i<=n;i++){
            dp[i][0]=dp[i-1][0]+a[i][j];
            dp[i][1]=ans[i]+a[i][j];
        }
        for(int i=n;i;i--)dp[i][2]=dp[i+1][2]+a[i][j];
        for(int i=1;i<=n;i++)ans[i]=max(dp[i][0],max(dp[i][1],dp[i][2]));
    }
    cout<<ans[n];
}
2023/8/29 21:28
加载中...