Loading

摘要: ARC150D Removing Gacha 有一棵 $N$ 个白点的树根为 $1$,每次等概率随机选一个到 $1$ 的路径上有白点的点涂黑,问期望几次整棵树被涂黑。模 $998244353$。 CODE 首先手玩可以发现对于每个深度,每个此深度的点对答案的贡献是一样的。所以只需要求出每个深度的贡献 阅读全文
posted @ 2022-10-11 18:52 Pizza1123 阅读(102) 评论(0) 推荐(0)