求取数学期望一般用到数学期望的线性性质。 由于线性性质和dp的状态转移思想很相似,常常用dp实现。 poj 2096 考点:dp,数学期望 dp推导公式为概率公式 dp倒推回答案 hdu 4035 考点:图、数学期望、dp hdu 3853 类似poj 2096 hdu 4405