2120: 信息学奥赛一本通T1312-昆虫繁殖（递归算法）
解题思路：递归算法加记忆化搜索```cpp#includeusingnamespacestd;#definelllonglongint//宏定义longlongintllreprodctive[100]={};//初始化一个数组，用于记录结果，
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要：解题思路:设两个数组，一个代表总数，一个代表卵数。注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
long long a[10000]……
信息学奥赛一本通T1312-昆虫繁殖-题解（各语言代码）
每对成虫过x个月产y对卵，每对卵过两个月长成成虫设第n个月有a[n]只成虫，b[n]只卵，可列出递推式$$\begin{cases}a[n]=a[n-1]+b[n-2]\\\b[n]=y\timesa[n-x]\end{cases}$$既然不需要卵的数量，
优质题解
斐波那契类问题，较简单
没有java题解我就来写一个吧这题就很像兔子繁殖那题了，简单dp可以解决，题问的成虫不包括幼虫，分下两个数组就好了思路：1、建立两个数组，成虫数组old，幼虫数组young2、前面x-1天，成虫没有产出幼虫，所以成虫还是第一天的1，幼虫为03、到第x天，
优质题解
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要：解题思路:每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤……
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要：解题思路:使用int 型只能拿90的分，所以换成了long long int p数组表示第i月的幼虫数，dp数组表示第i月的成虫数成虫数=上个月的成虫+前两个月的幼虫数幼虫数=前x个月的成虫数*y就像……
信息学奥赛一本通T1312-昆虫繁殖-题解(C语言代码)
```c#pragmawarning(disable:4996)#include#include#include#includedoublea[60],b[60];//使用longlongint会错误10%，故使用范围最大的double，输出时舍去小数即可。