HDU 2044

Posted lukelmouse

tags:

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

HDU 2044

思路

首先要明白从 (a)(b) 和 从(a+n)(b +n)的方案数是一样的

(n) 个蜂房只能由第(n-1)个蜂房和第(n-2) 个蜂房转移过来。

(f[n]=f[n-1]+f[n-2])

#include <bits/stdc++.h>
using namespace std;
const int N = 100;
typedef long long LL;
LL f[N] = {0,1,1,2},k = 3;
int main() {
    int n,a,b;
    cin >> n;
    for(int i = 0;i < n; ++i) {
        cin >> a >> b;
        int t = b - a + 1;
        if(t > k) {
            while(k <= t) {
                k ++;
                f[k] = f[k - 1] + f[k - 2];
            }
        }
        cout << f[t] << endl;
    }
    return 0;
}

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

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

HDU 2044

(递推)一只小蜜蜂... hdu2044

hdu2044

HDU 2044(递推&递归_A题)解题报告

HDU 2044 一只小蜜蜂