DrCarl

摘要： 题目链接题意非常出名而基础的一道题，也是lrj紫书上讲解IDA*的例题。 今天发现了Codevs这个OJ的存在，给人耳目一新的感觉，然后就A了这个题。然而居然做的第一题的测试数据就有问题（有争议）……分析首先看这个搜索的决策，既无法确定搜索深度的下界（可以有无限个分数相加），也无法... 阅读全文

摘要： 题目链接题意给一个n个数的全排列，可以进行将任意连续的一段截下来插入到任意位置的操作，问至少需要多少步这样的操作能够是序列变成递增的序列。分析题中n的最大值为9，状态数为9的阶乘，不过1e6左右，看似可以直接BFS。但是每一种状态后的决策数量太多了（任意位置的任意长度再插入到任意位... 阅读全文