指望（二）—— 機率與指望 DP 學習筆記

機率與指望 DP 總結 —— By sengxian 咱們來跟着這篇博客來學習一下好辣。 只會給出一些本身的理解。php 例一 BZOJ 3036 方法一：直接定義指望狀態 全指望公式： E(Y)=∑nP(X=xi)E(Y|X=xi) web 這道題的終點很明確，那就是走到 n 即中止。對於指望 DP，咱們通常採用逆序的方式來定義狀態，即考慮從當前狀態到達終點的指望代價。由於在大多數狀況下，終點不

>>阅读原文<<