简单的 IDA*。 剪枝就是 当前最大值 如果 一直以两倍 递推下去 如果都无法到达 n。 那就就剪枝 #include <vector> #include <list> #include <map> #include <string> #include <set> #include &l...

题意简单：给你一个序列。让你 用 剪切 复制 两种操作交替来进行。 使得 最终序列为升序。 限制深度 maxd， 在每一个深度层上。 我们可以枚举所有可能的剪切的片段以及所有可能的复制的位置。 这样得到很多个新的序列。 直接用这个序列去下一层的转移。有一个地方需...

今天又去看了一下 迭代加深搜索。 确实很牛。这种算法一般用于搜索的深度没有明显的上限 那么就可以尝试枚举 深度来解决这个题。 算法竞赛入门经典上的代码有点小小的问题。 在达到最大深度的时候。 求最后一项就是判断一下是否可以是 1/n的形式 如果满足这个条件。 ...