仰望星空的蚂蚁

摘要： Easy Version 考虑对于 (i,j) 向上下左右连出的 有向边 。缩点后答案就是 in[i]=0 的个数。 Hard Version 由于不需要全部消除，所以贪心地全部消完是不可行的。 trick1: 对于这个图，我们只需要让第 i 行第 a[i] 块掉下即可，我们称其为特殊点； tric 阅读全文

摘要： ABC 题都是模拟题，读清题意即可。 D - Secret Santa 考点：贪心。 思路：首先把能满足的满足掉，然后把剩下的任选一个匹配。可以证明，这样得到的答案是最大的。 然后我们考虑失配的情况。对于 b[i]=i 的情况一定是失配了，那么我们假设 b[j]=p[i],j!=i ，此时让 b[i 阅读全文