《20分求调》
查看原帖
《20分求调》
491007
凤凰工作室楼主2023/5/8 18:39

只 AC 了第一个点

#include<bits/stdc++.h>
using namespace std;
int n;
int dp[25][25];
int main(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            dp[i][j]=max(dp[i-1][j],max(dp[i][j-1],dp[i][j+1]+1));
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++)sum+=dp[n][i];
    cout<<sum;
    return 0;
}
2023/5/8 18:39
加载中...