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 很有道理