摘要：[题解] 概率\(DP\) 原题链 解题思路 这是第一道自己做出来的概率\(dp\)题 这个题其实有两种做法。 第一种：设期望 设\(f[i][j]\)表示当前考虑第\(i\)个人，在\(j\)时刻电梯里的期望人数，那么很容易得到转移方程：要么是进来一个人，要么是没进来人，所以\(f[i][j]=( 阅读全文

摘要：题解 [笔记]期望&洛谷P3232 期望 概念 期望在信息学中指的一般是达到结果的期望，最简单的计算方法就是每个情况的概率乘以这个情况的结果的值 例题理解以及公式 问题1 持续地抛一枚硬币，直到连续两次硬币正面朝上，求期望要抛的次数 解答：设$f_0$为没有抛出过正面的期望次数，$f_1$为已经抛出 阅读全文