stoorz

摘要： 题目 思路 设 \(i\) 的因子个数为 \(d_i\)。考虑一个 \(n\) 的排列，按照序列顺序从前往后删数。那么数字 \(i\) 能产生贡献当且仅当不存在一个 \(i\) 的因子在 \(i\) 的前面。 这种情况的期望为 \(\frac{(d_i-1)!}{d_i!}=\frac{1}{d_i 阅读全文

摘要： 题目 思路 显然每一个物品是独立的，所以将每一个物品的方案数分别求出来，然后相乘即可。 因为 \(a\leq 100\)，所以我们可以枚举最终选择了多少个该物品。假设选择了 \(j\) 个该物品，一共要进行 \(m\) 轮游戏，插板法可以得出 \(ans=\sum^{a_i}_{j=0} \bino 阅读全文