HDU 2044 一只小蜜蜂

Posted yanyiming10243247

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2044 一只小蜜蜂相关的知识,希望对你有一定的参考价值。

经典线性DP Fabonacci

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cctype>
 6 
 7 using namespace std;
 8 
 9 inline void read(long long &x)
10 {
11     int k = 1; x = 0;
12     char c = getchar();
13     while (!isdigit(c))
14         if (c == -) k = - 1, c = getchar();
15         else c = getchar();
16     while (isdigit(c))
17         x = (x << 1) + (x << 3) + (c ^ 48),
18         c = getchar();
19     x *= k;
20 }
21 
22 long long T, a, b, dp[55], fir, las;
23 
24 int main()
25 {
26     read(T);
27     for (int plk = 1; plk <= T; ++plk)
28     {
29         read(a), read(b);
30         memset(dp, 0, sizeof(dp));
31         dp[0] = 0, dp[a] = 1;
32         for (int i = a + 1; i <= b; ++i)
33             dp[i] = dp[i - 1] + dp[i - 2]; 
34         printf("%lld
", dp[b]);
35     }
36     return 0;
37 }

 

以上是关于HDU 2044 一只小蜜蜂的主要内容,如果未能解决你的问题,请参考以下文章

hdu 2044 一只小蜜蜂...(简单dp)

HDU 2044 一只小蜜蜂... 简单动态规划

HDU 2044 一只小蜜蜂

HDU - 2044 :一只小蜜蜂...

HDU 2044 一只小蜜蜂...(递推,Fibonacci)

HDU_oj_2044 一只小蜜蜂