2120: 信息学奥赛一本通T1312-昆虫繁殖(递归算法)
摘要:解题思路:递归算法加记忆化搜索
```cpp
#include
using namespace std;
#define ll long long int//宏定义long long int
……
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要:解题思路:设两个数组,一个代表总数,一个代表卵数。注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
long long a[10000]……
优质题解
2120: 信息学奥赛一本通T1312-昆虫繁殖
摘要:解题思路:每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤……