p1192 台阶问题 我看题解有一个大佬写的 有一步不太明白
就是进入循环j之后 两个循环的意思以及里面为什么 要判断i>=j
#include<bits/stdc++.h>
using namespace std;
long long n,k;
long long mad=1000010;
long long dp[10086];
int main()
{
ios::sync_with_stdio(false);
cin>>n>>k;
dp[0]=dp[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=1;j<=k;j++)
{
if(i>=j)
{
dp[i]=(dp[i]+dp[i-j])%mad;
}
}
}
cout<<dp[n];
return 0;
}