随笔分类 -  概率DP

摘要:#题目传送门 题意 给定一个长度为$n$,元素为$1,2,\dots,n$的某种序列,$Alice$与$Bob$轮流取数,要求每次取的数都要大于先前两个人曾选过的数,并且当前选择的数要在前一位玩家选择位置的右边,当前可以选择的数都将会等概率被选择,求出能够进行游戏轮次的期望值。 思路 由于存在两个人 阅读全文
posted @ 2021-08-06 13:57 Daneii 阅读(45) 评论(0) 推荐(0)
摘要:#题目传送门 题意 现有$k$只麻球,每只麻球只能存活一天,在每只麻球死前有$P_i$的概率生出额外的$i$只麻球,求出$m$天内所有麻球都死亡的概率。(注意$i$的范围$\left{0,n-1\right}$) 思路 由于每只麻球繁衍是独立进行的,因此我们可以将$k$只麻球看作是$k$个独立的族群 阅读全文
posted @ 2021-08-04 14:17 Daneii 阅读(38) 评论(0) 推荐(0)