2020年7月22日
uva 10529 Dumb Bones（概率与期望，期望dp）带公式推导题解
摘要： 令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ 阅读全文
posted @ 2020-07-22 17:31 炸鸡块君 阅读(117) 评论(0) 推荐(0) 编辑