2020年11月21日
「CTS2019 | CTSC2019」氪金手游（容斥+概率计数）
摘要： 分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑$u$是以它为根的子树最先抽出来的， 设子树$W$和为$S_u$，全局$W$和为$S$。 有$p=\frac\sum_{i\ge0}(\frac)^i=\frac$ 那么我们设$f[u][S_u]$，转移就是背包一样转移。 现在我们有一些向根的边 阅读全文
posted @ 2020-11-21 08:38 zzy2005 阅读(91) 评论(0) 推荐(0) 编辑