摘要：
题目链接 思路清晰的发现题意是求最小路径覆盖。 最少路径覆盖：是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图。 先闭包处理一下，然后二分图跑一下。 阅读全文
摘要：
题目链接 IDA*的第一道题，移动棋子太麻烦啦，所以移动空格。 因为题目只求15步以内能否到达，所以枚举1-15为步数，然后每次A*的方式估价一下，f=g+h，h为当前状态到目标状态期望步数，g为已经走的步数，f如果超过当次枚举的步数就可以直接返回。 然后可以优化一下，不走回头路。 阅读全文
摘要：
题目链接 题目就是赤裸裸的三维偏序，所以用CDQ+树状数组可以比较轻松的解决，但是还是树套树好想QAQ CDQ+树状数组 树套树（树状数组套线段树） 因为空间有限，线段树要动态开点且要写成链表QAQ。 阅读全文