借 bin 神一句话
概率 DP 主要用于求解期望, 概率等题目.
转移方程有时候比较灵活.
一般求概率是正推, 求期望是逆推. 通过题目可以体会到这点.
先推公式
多个 -> 一个
明确 dp[i] 代表什么意思
寻找 i 与 前或后的联系
如果出现了最优的字眼 那么在递推的时候 要明确是用 max 还是 min
来源: http://www.bubuko.com/infodetail-2788186.html