CF_Edu

¶Edu181-D. Segments Covering

$dp[i]$: 前$i$ 段被精准覆盖一次的概率
$dp[i]=\sum_{\{l,r==i,p,q\}} dp[l-1]\times\frac{p}{q}\times\frac{T_i}{T_{l-1}\times\frac{q-p}{q}}$
$T[i]$: 右端点在 $i$ 左端的线段都不存在的概率
$\frac{T_i}{T_{l-1}}$: 右端点在 $l,r$ 的线段都不存在的概率