摘要:
题意: 一随机序列,每个位置等概率为 \(1\) 到 \(n\) 中的一个数,求该序列的第一个包含 \(1\) 到 \(n\) 所有数的前缀的长度的期望值。 杀鸡应用牛刀。 记 \(f_i\) 为 \(i\) 第一次出现的位置,所有 \(f_i\) 组成集合 \(S\),答案即为 \(E(\max( 阅读全文
posted @ 2025-07-28 20:48
godmoo
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号