4 条题解

  • 0
    @ 2026-5-15 20:31:12
    #include<bits/stdc++.h>
    using namespace std;
    int dp[25][25] , n;
    int main(){
        cin >> n;
        for(int i = 0;i <= n;i++)dp[0][i] = 1;//初始化
        for(int i = 1;i <= n;i++){
            for(int j = 0;j <= n;j++){
                if(j)dp[i][j] = dp[i][j - 1] + dp[i - 1][j + 1];//栈中有元素
                else dp[i][j] = dp[i - 1][j + 1];//栈中无元素
            }
        }
        cout << dp[n][0];
        return 0;
    }
    
    
    

    信息

    ID
    665
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    56
    已通过
    37
    上传者