随笔分类 -  概率期望

摘要:##前言 四天之前做的题了,当时一直有点卡,今天过来写一篇题解。 梳理一下自己的思路。 ##正题 传送门 题意: 给你n个多米诺骨牌,没个骨牌有p1的概率向左倒,有p2的概率向右倒下。问你摆放的最小次数。 分析: 先看题,可以看出这道题与区间合并有关系,所以我们可以用区间dp来做。 接下来考 阅读全文
posted @ 2021-11-09 21:32 SSZX_loser_lcy 阅读(33) 评论(0) 推荐(0) 编辑
摘要:#前言: 今天在看冯巨的期望总结,不得不说期望题就是妙!! 代码短短十几行,但思路却千奇百怪!! 今天就做一下总结(实际上题都没有做完)。 #1. 期望公式: 对于互不相容的事件B,一个随机事件A: P(A)=i=1nP(Bi)P(A|Bi) 期望公式: \(E(A)= 阅读全文
posted @ 2021-11-05 17:24 SSZX_loser_lcy 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示