会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
炸鸡块君
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告