![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
文章平均质量分 70
Zolrk
这个作者很懒,什么都没留下…
展开
-
Noip 2016 换教室 - 期望DP
期望反映了一个随机变量的平均结果,是所有可能结果的概率乘上结果的和。例如对于一个随机变量x,1/3几率变为1,1/3几率变为2,1/3几率变为3,则x的期望值为 13∗1+13∗2+13∗3=213∗1+13∗2+13∗3=2\frac{1}{3}*1+\frac{1}{3}*2+\frac{1}{3}*3=2期望具有线性性质,我们可以根据加法原理和乘法原理来对期望进行计算可以发现,最终...原创 2017-11-02 11:12:43 · 261 阅读 · 0 评论 -
绿豆蛙的归宿 - 期望DP
概率正着来,期望倒着推 设f(i)表示由i到n的期望路径,设u->v有一条边,则fu += (fv + w)/出边 答案为f1 为什么w不用算到fv里面呢,考虑从fv出发到n,那么fv最后概率为1 注意dfs的时候,不能重复走一个点,但是可以重复采集一个点的信息 特别注意,由于是倒推#include <algorithm>#include <iostream&...原创 2018-08-08 17:37:31 · 162 阅读 · 0 评论 -
P2473 [SCOI2008]奖励关 - 期望(神奇的倒推) - 状态压缩
大力模拟各种情况k * n 的模拟出每次可能抛什么出来设f[k][s] 为前k个物品状态为s时得分最大值但是有问题啊,比如 113 和 133,状态都是f[3][101],难道我还要多开一维存下不同情况?,不行吧?还是说取最大的?,这相当于后面选择的物品,对前面的状态强行选择了一下,但是并不是说113比133大,我就舍弃133,我舍弃133就相当于,走到这一步,后面直接都不走了,如果说我们...原创 2018-09-30 15:04:59 · 317 阅读 · 0 评论