题目描述

塔子哥在整理自己博客上发布的题解时，会发现，每过一段时间，都会随机有一个题解点赞数量加1(每个题解被点赞的概率是相同的)。

思路:期望dp

记状态:$(i)$ 代表当前有$i$个偶数,$n - i$ 个奇数.

转移:

在$(i)$ 下，有$\frac{n - i}{n}$ 的概率转移到$(i + 1)$

即$P(state = i| state = i + 1) = \frac{n-i}{n} = p$