摘要: 题目描述 Link 你关上电视,心想:假设有 \(n\) 个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢? 期望dp 水题 (bushi)。但这输出也未免太毒瘤了吧。 设 \(f[i]\) 表示当前当前有 \(i\) 个球星的名字的期望。 我们有 \(i\over 阅读全文
posted @ 2020-10-21 15:15 genshy 阅读(86) 评论(1) 推荐(1) 编辑
摘要: 题意描述: Link 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有 \(n\) 个等待点,有 \(n−1\) 条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任 阅读全文
posted @ 2020-10-21 06:56 genshy 阅读(121) 评论(0) 推荐(0) 编辑