1015. 摘花生
1015. 摘花生最先出现在Python成神之路。
#include
#include
using namespace std;
const int N=105;
int a[N][N];
int dp[N][N];
int main()
{
int t;
cin>>t;
while(t--)
{
int r,c;
cin>>r>>c;
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
cin>>a[i][j];
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j];
cout<
共有 0 条评论