＜Talk is cheap, show me the code 15＞ 卡玛网.57 爬楼梯

#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;
}