首页 > TAG信息列表 > P1192
P1192 台阶问题(C++_递推)
题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。 输入输出样例 输入 #1 5 2 输出 #1 8 说明/提示 对洛谷P1192台阶问题（DP）
题目描述 有NNN级的台阶，你一开始在底部，每次可以向上迈最多KKK级台阶（最少111级），问到达第NNN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003ans \bmod 100003ansmod100003后的结果。 #include洛谷 P1192 台阶问题
洛谷 P1192 台阶问题 链接 https://www.luogu.org/problem/P1092 题目 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 1000P1192 台阶问题
题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ansmod100003后的结果。 输入输出样例 输入 #1 复制 5 2 输出 #1 复制 8P1192-台阶问题
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define _for(i,a,b) for(int i = (a);i < b;i ++) 5 typedef long long ll; 6 using namespace std; 7 int a[1000003]; 8 inline ll read() 9 {10 ll ans = 0;11 char ch = gP1192台阶问题 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少11级），问到达第N级台阶有多少种不同方式。
大家好！ 第一次写代码，手抖---- 下面写P1192台阶问题的解析即代码 这题关系式很明显，几乎是斐波那契数列 所以可以用递推来做 f(n) = f(n-1) + f(n-2) + f(n-3) + … + f( max(0,n-k) ) max保证了递推式对于前k项也成立，因为f不能作用一个负数 但是直接这么递推复杂度为O(nk)，只能