摘要：
题解 有意思的题。 首先考虑在$DAG$上拓扑的过程，设当前队列中的点集为$S$,那么有结论是这些点之间都不能互相到达，这个比较好理解。 那么我们考虑在弹出一个点的时候计算它能够到达多少点，如果当前队列里有超过一个点，那它肯定就不行了。 如果一个点都没有，那么剩下的点他都可以访问。 如果只有一个点， 阅读全文
摘要：
题目大意： 求: $$ \sum_{i 1}^n\sum_{j=1}^nmax(i,j)\sigma(i j) $$ 题解 对于这个$\max$，套路的把它转化成： $$ 2 \sum_{i=1}^n\sum_{j=1}^ii \sigma(i j) \sum_{i=1}^n i \sigma(i 阅读全文
摘要：
题解 ~~warning:式子全都抄的题解。~~ 我们可以先套一层$\min \max$反演。 $$ ans=\sum_{i=1}^n ( 1)^{i 1}\binom{n}{i}g_i $$ 那么$g_i$就表示喂饱$i$只鸽子中至少一只的期望步数。 $$ g_i=\sum_{i\geq 1}i 阅读全文