合集-possibility/expectation

ABC243F
摘要：发现直接记录有哪些奖品被选是不可能的，所以考虑转换一下思路：设 dpi,j,p 为只考虑前 i 个奖品，抽了 j 次，有 p 种不同奖品的的概率。 这个状态相当于是维护一个操作（抽奖）序列。考虑每次加入 q 个第 i 种奖品，就相当于是将原序列和 阅读全文
posted @ 2023-07-15 19:34 yinhee 阅读(9) 评论(0) 推荐(0) 编辑
CF1425D
摘要：一道计算方式很具有启发意义的题。 对于这种“选中产生贡献”的题，明显是需要对每个点算对总答案的贡献。但是由于“和的平方”的存在，这很难实现。 所以不妨在上面思路的基础上稍作改良：对每两个点算对总答案的贡献。不难发现，贡献的次数即为两个点都被选中的情况数。设 a,b,c 分别为包含第一个点，包 阅读全文
posted @ 2023-07-15 19:29 yinhee 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示