P1192 台階問題 遞推

有n級的台階，你一開始在底部，每次可以向上邁最多k級台階（最少1級），問到達第n級台階有多少種不同方式。

輸入格式：

兩個正整數n，k。

輸出格式：

乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ansmod100003後的結果。

輸入樣例#1：複製

5 2

8

對於40%40\%40%的資料，有n≤1000

對於100%100\%100%的資料，有n≤100000,k≤100

做過 k = 2 時 , f[i] = f[i-1] + f[i-2 ] ;

這裡就是  f[i] =

#include#include #include #include #include #includeusing namespace std;

const int max = 1000005 ;
const int inf = 0x3f3f3f3f ;
typedef long long ll ;
int n , k ;
int ans ;
int s[max];
int main()
}printf("%d",s[n]);
return 0;
}

P1192 台階問題（遞推）

題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少11級 問到達第n級台階有多少種不同方式。輸入輸出格式 輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mod 100003後的結果。輸入輸出樣例 輸入樣例 1 5 2輸出樣例...

P1192 台階問題

題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少11級 問到達第n級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mod 100003後的結果。輸入輸出樣例 輸入 1 5 2 輸出 1 說明 提示 對...

P1192 台階問題

遞推問題，要用到遞推式 設f n 為n個台階的走法總數，把n個台階的走法分成k類 第1類 第1步走1階，剩下還有n 1階要走，有f n 1 種方法 第2類 第1步走2階，剩下還有n 2階要走，有f n 2 種方法 第3類 第1步走3階，剩下還有n 3階要走，有f n 3 種方法 第k類 第1步走k階...