2019年6月14日

概率dp——期望水题hdu4405

摘要： 还是逆推，如果遇到跳板直接继承目标地的期望即可 阅读全文

posted @ 2019-06-14 16:38 zsben 阅读(221) 评论(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 阅读(333) 评论(0) 推荐(0)

单调栈——cf777E

摘要： 傻逼单调栈啊我怎么想了半天dp 阅读全文

posted @ 2019-06-14 00:50 zsben 阅读(423) 评论(0) 推荐(0)

导航