Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
114822 林泽豪 爬楼梯 C++ 通过 100 0 MS 388 KB 344 2023-12-09 09:56:07

Tests(4/4):


#include<bits/stdc++.h> using namespace std; int w[1000],f[1000][1000]; int main(){ int m,n; cin>>m>>n; for(int i=0;i<=n;i++){ f[1][i]=1; } for(int i=2;i<=m;i++){ for(int v=0;v<=m;v++){ for(int p=1;p<=n&&v-p>=0;p++){ f[i][v]+=f[i-1][v-p]; } if(f[i][v]<f[i-1][v])f[i][v]=f[i-1][v]; } } cout<<f[m][m]; return 0; }


测评信息: