luogu【P1192】台阶问题
2016-11-08 17:19
211 查看
思路：DP
#include<iostream>
#include<cstring>
using namespace std;
int n,k;
int f[100001];
int main ()
{
cin>>n>>k;
for(int i=1;i<=k;i++)
f[i]=1;
for (int i=2;i<=n;i++)
{
for (int j=1;j<=k&&j<=i;j++)
{
f[i]+=f[i-j];
f[i]%=100003;
}
}
cout<<f
;
return 0;
}
#include<iostream>
#include<cstring>
using namespace std;
int n,k;
int f[100001];
int main ()
{
cin>>n>>k;
for(int i=1;i<=k;i++)
f[i]=1;
for (int i=2;i<=n;i++)
{
for (int j=1;j<=k&&j<=i;j++)
{
f[i]+=f[i-j];
f[i]%=100003;
}
}
cout<<f
;
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 