AcWing 算法提高课 概率论与数学期望

对于求数学期望的问题：

由于数学期望的线性性质，一般用记忆化的形式，从后往前dp

例题：https://www.acwing.com/problem/content/description/220/