2024年1月29日
CF1925D Good Trip 题解
摘要： 考虑分别计算 \(p\) 和 \(q\)。 按照期望的定义，\(q\) 应该等于方案的总数，也就是 \(s^k\)，其中 \(s\) 表示一共有多少个不同的组。 考虑如何求 \(p\)，我们先只计算第 \(i\) 组对 \(p\) 的贡献。如果第 \(i\) 组一共被选了 \(1\) 次，那么贡献为 阅读全文
posted @ 2024-01-29 20:40 Creeper_l 阅读(20) 评论(0) 推荐(0) 编辑