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