还是动态规划
还是台阶问题
不一样的是这次一次性能走的步幅变大了
但是依旧换汤不换药
直接上代码
在这里写出状态转移方程
f[i] = f[i-1] + ... + f[i-k];
#include<iostream>
using namespace std;
int n, k, ans;
// f[i] = f[i-1] + ... + f[i-k];
int f[100005];
int main()
{
cin >> n >> k;
f[0] = 1;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= k && j <= i; j++) {
f[i] += f[i - j];
f[i] %= 100003;
}
}
cout << f[n] << endl;
return 0;
}
求大佬指点江山