首页 > Endless Pallet
开通博客写题解
头像 Tweetuzki
发表于 2019-11-29 21:26:08
题目传送门 算法：min-max 容斥、树上背包、NTT。 题意简述 有一棵 个点的树。一开始所有点都是白色，每次操作会随机选择 条路径中的一条，将路径上所有点染黑。求所有点都被染黑的期望操作数。 。多组数据。对 取模。 题解 套路性地，我们使用 min-max 容斥。 如果我们把树画出来，并 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”