会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
喵の耳
AFO//喵喵喵~
博客园
首页
新随笔
联系
订阅
管理
2019年7月17日
【题解】BZOJ P1867 dp
摘要: 这题其实并不是在考DP吧。。。 转移方程显然 有钉子的情况下落到左右两边概率相等,均为当前概率的一半 f[i+1][j]+=f[i][j]/2 f[i+1][j+1]+=f[i][j]/2 没钉子的话就直接掉在正下方的钉子上,该点的概率加上当前的 f[i+2][j+1]+=f[i][j] 然而难点不
阅读全文
posted @ 2019-07-17 21:30 喵の耳
阅读(188)
评论(0)
推荐(0)
编辑
公告