摘要：
看yxc的题解 他启发我们，一定要有意识的做预处理！ 对他预处理做一点说明，他的\(i\)是枚举\(1\)到\(60\)的每一个自然数的，从题目的意思来看，这个巴士站应该不是首发站，所以\(j\)最小为\(i+1\) 然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减\(1\)，所以 阅读全文
摘要：
这道题目看看yxc的题解 遇到dfs题不要怕啊。。。能算时间复杂度的话完全可以先算一算的，这一道题目看起来很复杂但是完全可以算啊 然后无用操作凑步数这个记住 第二个剪枝是针对输出的，这启发我们一定要把题目读完，输出完全也可以拿来做剪枝 最后一个剪枝是可行性剪枝 阅读全文
摘要：
这道题目能学的东西，能复习的东西还是挺多的 首先什么是\(n\)进制加法？就是把逢十进一变成了逢\(n\)进一（注意如果只是加法，只有两个加数，那么任何进制的进位最多就是\(1\)，不会更高） 然后我们模仿人类的思维，从右往左进行搜索 但是我们要学习数独搜索的思想：遍历一定比递归快 所以我们每进入一 阅读全文
摘要：
来看一下为什么这道题目要用迭代加深 其实这也是一个可行性剪枝 阅读全文
摘要：
这里就是多说一下，可以加一个可行性剪枝 阅读全文
摘要：
这道题目居然可以用搜索做我是确实没想到。。。 所以如果想不出来了，整体框架就套个搜索吧 这道题目如果要用搜索的话，那么肯定是要用迭代加深的，因为直接搜索一看就要爆炸的 阅读全文
摘要：
蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开（最基本的应用是求全排列的排名，一般的应用是哈希判重），然后来说明最小步数 那么BFS过程中的主要问题就是如何判重 一定要注意去掉已经填写了的数字 那么这道题目就可以利用康拓展开判重 注意这里的答案是正确的，因为我们是从\(0\)开始的排列 阅读全文
摘要：
双向BFS不说了，主要是注意怎么样子判重 阅读全文
摘要：
经典数论容斥，只不过这里从二维的变成了四维的 设\(cnt[d]\)表示给出的序列中约数有\(d\)的数的个数 这里用到一个引理：一堆数的最大公约数一定是他们公约数的倍数 这个证明其实非常简单，从分解质因数的角度考虑，遍历一遍数列并且对质因数的个数取min，那么约数的集合肯定就是在这里面选，个数不能 阅读全文
摘要：
这个主要是注意书上的代码的细节 阅读全文