20分,紧急求助!!

P1434 [SHOI2002] 滑雪

wyb0412 @ 2020-03-14 14:18:10

#include<bits/stdc++.h>
using namespace std;
int a[105][105],dp[105][105];
int r,c,i,j,ans;

int main(){
    cin>>r>>c;

    for(i=0;i<r;i++)
    for(j=0;j<c;j++)
    cin>>a[i][j];

    for(i=0;i<r;i++)
    for(j=0;j<c;j++){
        int p=dp[i][j];
        dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]);
        if(p!=dp[i][j]) ans++;
    }

    cout<<ans;
    return 0;
}

by dbxxx @ 2020-03-14 14:20:00

抱歉我没看懂您的方法……


by dbxxx @ 2020-03-14 14:20:39

这道题不是对每一个点进行记搜吗


by asasas @ 2020-03-14 14:38:19

@wyb0412 没有判大小


by wyb0412 @ 2020-03-14 20:56:27

我是用的dp


by wyb0412 @ 2020-03-26 19:48:34

@asasas 很有道理


|