#include <iostream>
#include <vector>
#include <limits.h>
using namespace std;
/*
dp[j] : 总共j阶楼梯的情况下,每次最多爬m阶的最多方法数(每次爬的阶数不分顺序)
dp[j] = max(dp[j], dp[j - i] + dp[j]) // i 为这次选择爬升的阶数
*/
int main(){
int n, m;
cin >> n >> m ;
std::vector<int> dp(32);
dp[0] = 1;
for(int j = 1; j <= n ; j ++){
for(int i = 1; i <= m; i ++){
if(j >= i && dp[j] < INT_MAX - dp[j - i])
dp[j] = max(dp[j], dp[j - i] + dp[j]);
}
}
cout << dp[n];
return 0;
}
<Talk is cheap, show me the code 15> 卡玛网.57 爬楼梯
于 2024-06-30 00:22:31 首次发布