牛客 17439:Endless Pallet

"题目传送门" 算法:min max 容斥、树上背包、NTT。 题意简述 有一棵 $n$ 个点的树。一开始所有点都是白色,每次操作会随机选择 $\frac{n \times (n + 1)}{2}$ 条路径中的一条,将路径上所有点染黑。求所有点都被染黑的期望操作数。 $n \le 50$。多组数据。
posted @ 2019-11-29 19:40  Tweetuzki  阅读(237)  评论(0编辑  收藏  举报