该文被密码保护。

摘要：然后考虑正解 我们发现，最坏情况就是每个点都派驻军队，所以答案至多是“.”的数目 而且，每个点都至多只有一个入度和一个出度，所以我们可以将每个点拆成两个点，一个作为入点，一个作为出点，然后所有图上能到达的点由出点向入点建图 这样整个图就形成了一个二分图 然后在整个图上跑二分图匹配即可 答案即为“.” 阅读全文

摘要：我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌 阅读全文

摘要：其实我并没有见过原题，只是因为...这被改编成了互测题... 题目中提到了一个序列，这个序列是很重要的，否则这个问题好像是没有合理的时间复杂度解法的 但正因为有了这个序列，这个问题的时间复杂度才让人能够接受 序列的特性：逆序对！ 根据题意，我们发现一个图上所有的连边一定来源于这个序列里的逆序对！ 那 阅读全文

摘要：玄学的搜索与建图... 首先经过分析，可以得出几个结论： ①.移动棋子等价于移动空格 原因：如果一个棋子可以移动，那么这个棋子一定是和旁边的空格交换了位置，所以也就相当于是移动空格 ②.有价值的图的状态是有限的 原因：我们的目标是把起始棋子移到结束位置上，那么如果能够移动起始棋子，一定是把空格移到了 阅读全文