概率
新公式:条件概率 \(P(A|B)=P(AB)/P(A)\)
题目过两天再放进来
期望
\(E(x)=P[x]*val[x]\)
比如掷骰子
\(E(x)=1*1/6+2*1/6+3*1/6+4*1/6+5*1/6+6*1/6=3.5\)
对于期望题,可以先求(f[i]存概率,ans存期望)总概率再乘上总花费,也可以直接求总期望(f[i]存期望,直接输出f[n])
期望题有很多建反边的,这些问题通常是因为正着建边概率和不为一,或是正着看有些点没用(如绿豆蛙的归宿和2025/9/23 T2)
对于那些可到达自己的题目,到达一个点的期望为 1/n 的倒数,具体可见2025/9/23 T2
题目也是过两天再补充完整