摘要：题目链接 题意，求出合法的长度为n的字典序第k小字符串，合法的定义为除了最后一位，每一位的取值范围为'A'到'A'+pos-1，而最后一位的取值范围'A'到当前字符串最大值+1。 队友tql，Orz 一开始就想爆搜，但是不知道如何判断当前位为X时的合法字符串个数。然后队友就莽过去了Orz。 大致做法 阅读全文

摘要：题目链接 IDA*的第一道题，移动棋子太麻烦啦，所以移动空格。 因为题目只求15步以内能否到达，所以枚举1-15为步数，然后每次A*的方式估价一下，f=g+h，h为当前状态到目标状态期望步数，g为已经走的步数，f如果超过当次枚举的步数就可以直接返回。 然后可以优化一下，不走回头路。 阅读全文