好吃的题解

考题解！考题解！新鲜出炉的考题解！

防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视

先写头文件

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<utility>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>

。
。
。
再写代码

using namespace std;
int main(){
    int dp[201][201]={},n,m,a[201][201],b=0;
    cin>>m>>n;
    for(int i=m;i>=1;i--){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    memset(dp, -0x3f, sizeof dp);
    dp[0][n/2+1] = 0;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            dp[i][j]=max(dp[i][j],dp[i-1][j]);
            if(j>1)dp[i][j]=max(dp[i][j],dp[i-1][j-1]);
            if(j<n)dp[i][j]=max(dp[i][j],dp[i-1][j+1]);
            dp[i][j]+=a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        b=max(b,dp[m][i]);
    }
    cout<<b;
    return 0;
}

热烈祝贺我的第二篇题解成功发出！！