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