随笔分类 -  概率dp

摘要：题目 题解 用 f [ i ] f[i] f[i]表示 i i i颗星的最小期望 从第 i − 1 i-1 i−1个点转移到i，若成功概率为 p p p，失败后退 l l l格，那么 p ⋅ f [ i ] + ( 1 − p ) ⋅ f [ i − i − l ] = f [ i − 1 ] + 阅读全文