1 条题解
-
0
期望dp,但是是连续概率
当巧克力棒的初始长度不大于 时,不需要进行任何操作:$$E(x) = 0 \quad (x \le d)$$
当初始长度 时,我们在 之间随机等概率取一个点掰断,留下的长度为 (此时 服从均匀分布)。因此,操作一次后,剩下的期望次数为连续区间上的积分求平均:
因为当 时,,所以我们可以把积分下界改为 :
将上述方程两边同乘 :
对等式两边关于 求导(右边用到变上限积分求导法则):
化简得到:
最终结果
$$E(L) = \ln(L) + 1 - \ln(d) = 1 + \ln\left(\frac{L}{d}\right)$$
- 1
信息
- ID
- 630
- 时间
- 1000ms
- 内存
- 66MiB
- 难度
- 9
- 标签
- 递交数
- 9
- 已通过
- 6
- 上传者