2022-12-15-洛谷P1654-OSU

定义

令 表示 的分数(随机变量), 表示从 往前的连续的长度(随机变量), 表示第 位是否命中, 表示第 位命中的概率

分数的递推式

概率为概率为

长度的递推式

概率为概率为概率为概率为

期望值的递推式

因为与无关,所以可以直接把之前的替换为