题目
不得不说，一 m i n min min一 m a x max max加一个期望把我搞晕了。
其实这个题它和你说答案为整数其实就可以想到枚举答案，从而把期望问题化为概率问题。
E ( x ) = ∑ i = 1 X i P ( x = i ) = ∑ i = 1 X i ( P ( x > = i ) − P ( x > = i + 1 ) ) E(x) = \sum_{i=1}^XiP(x=i)=\sum_{i=1}^Xi\left(P(x>=i)-P(x>=i+1)\right) E(x)=i=1∑XiP(x=i)=i=1∑Xi(P(x>=i)−P(x>=<
该博客介绍了Luogu P3600题目中如何将随机数生成器的期望问题转化为概率问题进行求解。博主通过分析得出期望公式，并探讨了如何利用动态规划(DP)来计算特定条件下的概率。尽管题目复杂，博主指出在适当扩大x的范围后，依然可以使用O(n^2)的时间复杂度求解多项式表达的答案。
最低0.47元/天 解锁文章
扫一扫
242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
