指望（二）—— 几率与指望 DP 学习笔记

几率与指望 DP 总结 —— By sengxian 咱们来跟着这篇博客来学习一下好辣。 只会给出一些本身的理解。php 例一 BZOJ 3036 方法一：直接定义指望状态 全指望公式： E(Y)=∑nP(X=xi)E(Y|X=xi) web 这道题的终点很明确，那就是走到 n 即中止。对于指望 DP，咱们通常采用逆序的方式来定义状态，即考虑从当前状态到达终点的指望代价。由于在大多数状况下，终点不

>>阅读原文<<