【期望DP】题目整理

这是关于期望dp题目的一篇收集
离散型期望就是随机变量的加权平均
1.爬树的甲壳虫
题意：甲壳虫想要爬上高度为n 的树，开始位于树根，高度为0，当它尝试从高度i -1爬到高度为i 位置时有的概率会掉回树根，求它从树根爬到树顶时，经过的时间的期望值是多少。
爬树的甲壳虫
（单停条件为：某事件连续k次成功时的试验次数期望）
2.飞行棋掷骰子/绵羊跳弹簧
题意：从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x<y，计算到达n点或超过n，求掷骰子的次数的数学期望
绵羊跳弹簧
飞行棋
飞行棋
（注意：逆推时dp[n]、dp[n+1]…dp[n+5]=0）
3.连续抛硬币，遇到“正反反”停止，求抛硬币的平均次数
连续抛硬币，遇到“正反反”停止