Loading

2023年5月9日
CF1824B2 LuoTianyi and the Floating Islands题解
摘要： 是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 阅读全文
posted @ 2023-05-09 11:11 Ryder00 阅读(114) 评论(0) 推荐(0)