随笔分类 -  DP-期望dp

摘要:题目链接 明显是道期望dp,设 fi=Eii+1。表示从第 i 层到第 i+1 层的期望步数。 所以 Exy=i=xyfi,即从第 x 层走到第 y 层的总期望步数。 现在推 阅读全文
posted @ 2021-11-14 18:07 zhangtingxi 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示