星星之火OIer：迭代加深（二）——加法链

迭代加深的前置知识请看这里辣

目录

题目传送门

基本思路

代码实现

---

题目传送门

题目大意：：

有一个数列，第一项为零，以后每一项都为前面任意两项的和，这两项可以相同，求达到一个数的最短序列长度，相同长度的，任意输出一个都行

基本思路

这道题跟埃及分数其实挺像的

既然是迭代加深，我们还是定义一下深度

就是目标长度嘛

然后一波爆搜就出来了

代码实现

#include<cmath>
#include<ctime>
#include<queue>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define it int
#define ll long long
#