FZU 2156 Climb Stairs
来源:互联网 发布:js怎么让按钮不可点击 编辑:程序博客网 时间:2024/05/17 22:45
题目大意: 你要从0层开始, 经过A, 和B层, 到达N层, 每次可以走x或者y层, 输出方法数。
比较简单的dp了吧。。只是处理方式稍微机智点(虽然还是比较好想到的), 递推方程dp[i] = dp[i - x] + dp[i - y],然后输出dp[A] + dp[B - A] + dp[N - B],(事先swap保证A <= B) 。
#include <set>#include <map>#include <queue>#include <stack>#include <cmath>#include <string>#include <cctype>#include <cstdio>#include <vector>#include <cstdlib>#include <cstring>#include <iomanip>#include <sstream>#include <iostream>#include <algorithm>using namespace std;#define ls id<<1,l,mid#define rs id<<1|1,mid+1,r#define OFF(x) memset(x,-1,sizeof x)#define CLR(x) memset(x,0,sizeof x)#define MEM(x) memset(x,0x3f,sizeof x)typedef long long ll ;typedef pair<int,int> pii ;const int maxn = 1e5+50 ;const int inf = 0x3f3f3f3f ;const int MOD = 1e9+7 ;ll dp[maxn];int n, x, y, a, b;int main () {#ifdef LOCALfreopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin);// freopen("C:\\Users\\Administrator\\Desktop\\out.txt","w",stdout);#endif while (cin >> n >> x >> y >> a >> b) { CLR(dp); dp[0] = 1; for (int i = 1; i <= n; i++) { if (i >= x) dp[i] = (dp[i] + dp[i - x]) % MOD; if (i >= y) dp[i] = (dp[i] + dp[i - y]) % MOD; } if (a > b) swap(a, b); printf("%I64d\n", (dp[a] * dp[b - a]) % MOD * dp[n - b] % MOD); }return 0;}
0 0
- FZU--2156 Climb Stairs
- FZU 2156 Climb Stairs
- FZU 2156 Climb Stairs
- FZU 2156 Climb Stairs dp
- FZU Problem 2156 Climb Stairs DP
- FZU 2165 Climb Stairs(DP)
- Climb Stairs
- climb stairs
- Algorithm: Climb Stairs
- LeetCode Climb Stairs
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- NSSearchPathForDirectoriesInDomains用法
- 黑马程序员 break在Java中如何跳出多重嵌套循环
- 头晕眼花的Axure
- Uva-12166 Equilibrium Mobile
- 记事本简单实现思路
- FZU 2156 Climb Stairs
- 黑马程序员 String和StringBuffer的区别
- apk openssl版本过低的问题
- 利用顺序表实现集合的并运算
- 黑马程序员 abstract class和interface的区别
- 利用顺序表实现多项式相加
- hdu 5113 Black And White
- 2015年9月9日
- Android 一个把时间转换成类似“几天前”一类模糊时间的类