摘要:
https://www.luogu.com.cn/problem/P4707 题解: 扩展min-max容斥见: https://www.cnblogs.com/coldchair/p/13404911.html 一开始使$k=n-k+1$,意义转为第$k$大。 然后套容斥: \(\sum_{T} 阅读全文
摘要:
http://uoj.ac/problem/193 题解: 考虑先求出$f[S]$表示$S$这个点集的基环树个数。 可以先求$f_[S]$表示$S$点集成环的方案数: $dp[S][i]$表示已选$S$中的点,最后一个是$i$,的方案数,每次只能新加一个比$S$最小大的点,这样每个$\ge 3$环会 阅读全文