unintended

给定1 典型的状态空间搜索。 每个序列就是一种状态，通过剪切粘贴互相转移。 1.9！*每次可能的移动数，可能超时。 2.启发函数：统计序列的无效状态（即a[i] + 1 != a[i + 1]）的个数h，每次移动最多改变3个无效状态，所以当3 * d + h > 3 * maxd时，可以剪枝。 3.ps：血的教训，状态数组一定要用类或结构体表示。 4.默认已经排好序的不拆开比拆开步数

需要用单位分数1/a表示任意分数，并且加数中不能有相同的，加数少的比加数多的好，个数相同时，最小的分数越大越好。 首先，加数的个数不确定，bfs的话，从第一个比a/b小的数1/c开始，可能从所有比它小的数开始加，一层都遍历不完。 dfs，如果直接从1/c开始，找到答案可能很慢，对于加数个数和大小的限制实现起来很慢。 迭代加深搜索：从小到大枚举深度上限maxd，每次执行只考虑深度不超过