好吧,定时练习一堆概率 dp,需要学一下了。

概率 dp 有大体两种思路,正着做和倒着做。

比如有的时候向后是无限的,那就向前,更方便统计答案。