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 喵の耳 阅读(194) 评论(0) 推荐(0) 编辑