偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共1篇）

牛客NOIP暑期七天营-普及组2-C硬币

题目大意：有n枚硬币，a枚正面朝上，b枚反面朝上，每次操作随机抽取一枚翻过来，m次操作正面朝上的数量的数学期望是多少？如果只有1枚硬币，每次翻转的都是同一枚，最终要么是正面朝上，要么是反面朝上，数学期望是0或者1。对于n枚硬币，a枚正面朝上，b枚反面朝上，下一次有两种状态： 1、随机抽到正面朝上...

期望滚动数组递推概率 DP

2019-08-20

1 736