概率dp——期望水题hdu4405
摘要：
还是逆推，如果遇到跳板直接继承目标地的期望即可 阅读全文
posted @ 2019-06-14 16:38 zsben 阅读(209) 评论(0) 推荐(0) 编辑
概率dp——逆推期望+循环迭代zoj3329
摘要：
首先要推出dp[i]的期望方程，会发现每一项都和dp[0]相关， 那我们将dp[i]设为和dp[0]有关的式子dp[i]=a[i]*dp[0]+b[i],然后再回代到原来的期望方程里 然后进行整理，可以发现两个系数a[i],b[i]是可以逆推的，并且通过求出a[0],b[0]可以求出dp[0] 阅读全文
posted @ 2019-06-14 13:42 zsben 阅读(320) 评论(0) 推荐(0) 编辑