摘要：
题目链接1： 题目链接2： 题意：都是给出每次能够赢的概率，然后每次答错问题之后要重新开始，问达完n个问题的最小期望数 （以下题解以第一道题为例，第二道同理） 题解：其实很容易想得到我们令f[i]为答对i道题的期望步数是多少，那么我们只要找出f[i+1]与f[i]的关系即可进行线性递推 了解离散性概 阅读全文
随笔分类 - 概率期望
HRY and codefire
2019-04-28 22:54 by 一只弱鸡丶, 207 阅读, 收藏,
摘要：
传送门： 设 dp[i][j]为第一个号i等级，第二个号j等级的期望值 a[i]存每个等级上分的概率 dp[i][j]=a[i]*dp[i+1][j]+(1-a[i])*dp[j][i]+1 dp[j][i]=a[j]*dp[j+1][i]+(1-a[j])*dp[i][j]+1 这个鬼东西改变上面 阅读全文
浙公网安备 33010602011771号