Codves3914 昆虫繁殖递推 fib变形

最新推荐文章于 2023-07-27 17:02:37 发布

LOI_DawnKing-

最新推荐文章于 2023-07-27 17:02:37 发布

阅读量816

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题 dp

本文链接：https://blog.youkuaiyun.com/LOI_QER/article/details/52995615

水题同时被 2 个专栏收录

34 篇文章

订阅专栏

31 篇文章

订阅专栏

本文介绍了一个基于递推公式模拟昆虫繁殖过程的算法实现。通过使用C++编程语言，该算法能够计算在特定繁殖规则下，第n个月的成虫数量。繁殖规则包括：第n个月的成虫数等于第n-1个月的成虫数加上第n-2个月的幼虫数，而第n-2个月的幼虫数又取决于更早时期的成虫数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codves3914 昆虫繁殖

fib变形。
第n个月的成虫 = 第n-1个月的成虫数 + 第n-2个月的幼虫数。
第n-2个月的幼虫数等于第（n-2）-x个月的成虫数。
$f[n] = f[n-1] + y*f[n-2-x]$

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;
typedef long long LL;

#define MAXN 1000
LL f[MAXN];

int main()
{
    LL x, y, z;
    cin >> x >> y >> z;

    for(int i = 1; i <= x; ++ i) f[i] = 1;

    for(int i = x+1; i <= z+1; ++ i)
        f[i] = f[i-1] + y*f[i-2-x];

    cout << f[z+1] << endl;
    return 0;
}