概述
期望=Σ概率*权值
1. Codeforces 148-D
考虑用$f[i][j]$表示princess进行操作时[还剩有i只w，j只b]这一状态的存在概率。这一概率要存在，之前draw out的一定是b，跳出的可能是w可能是b。$ans=sumlimits f[i][j]*i/(i+j)$
需要注意的是操作时有先后的。由于我们只关心princess，那么上一轮的顺序必须满足princess, dragon, scared mice。
由于i,j都是整数，在处理概率的时候要*1.0或(double)
2. hdu4576
二维DP滚动数组优化一下就好了。
值得注意的是w可能超过n。环形的取模问题。
3. poj2096
可以简化一下这个问题。有n个盒子，每天随机往一个盒子里放东西，问期望几天每个盒子里都有东西。
$f_i=f_i*dfrac{i}{n}+f_{i+1}*dfrac{n-i}{n}$
移项可得转移方程。那么本题类似。
Dilute巨爷向我解释了为什么不能正推——因为如果令f[i][j]表示出现在j个软件里出现i种病毒的期望天数，然而这个状态时可以持续的，也就是说可能好几天持续是这个状态。那么期望天数就没有意义了。orz
转载于:https://www.cnblogs.com/qixingzhi/p/10843866.html
最后
以上就是饱满吐司为你收集整理的【概率，期望DP】总结的全部内容，希望文章能够帮你解决【概率，期望DP】总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复