題意：五個數：n,x,y,a,b;n是台階總數，x,y是每步可以走x或者y步，但是一定要走到a，b台階上。
思路：學長給的題解，遞推，稍微優化一點。
>重點在遞推
#include#include#includeusing namespace std;
typedef long long ll;
int n,a,b,x,y;
const ll mod=1000000007;
ll dp[10005];
int main ()
ll ans=((dp[a]%mod)*(dp[b-a]%mod))%mod;
ans=((ans%mod)*(dp[n-b]%mod))%mod;
printf("%lld\n",ans);
}return 0;
}
遞推和遞迴 RPG難題
人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何...
遞推和遞迴 RPG難題
人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行的 個方格，用紅 red 粉 pink 綠 green 三色塗每個格仔，每格塗一色，要求任何...
hdu 1297 遞推難題
這題的話，我能玩一年 今天做了很多遞推的題，這題無疑是最複雜的 其實可以看出來,2,3,4,5為一類，不妨定義為2型，1，6為一類，定義為1型 規定num i 為結尾是i的凹槽的數量 我們可以能輕易的推出 sum num 1 2 num 2 4 現在我們開始分析這個遞推式的構成 根據第n個凹槽前 能...