2024年7月9日
关于一道期望经典题目的直接做法
摘要： P1291 [SHOI2002] 百事世界杯之旅 简要题意：不断在 \(1,2,\cdots,n\) 中均匀随机抽取一个数，求首次每一个数都被抽到的期望次数。 应用期望的线性性进行 DP 很容易得到答案为 \(nH_n\)。那么，如果不用期望性质直接暴力求解能不能做？ 下面是推导中要用到的式子，证明 阅读全文
posted @ 2024-07-09 22:24 苹果蓝17 阅读(120) 评论(1) 推荐(0) 编辑