qq_33859479的博客

题意有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到某些面 一共m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。分析数学期望是什么 数学期望就是一种加权平均值 什么意思 数学期望 就是我们做事情的一种期望值 由于不确定性 我们用这个期望值去描述他 这个值对于离散型随机变量来说就是 均值 也就是 sigma 每种可能的权*这种可能的概率 实

题意定义F(n,k)F(n,k)表示１－ｎ的数列中以ｋ为子集总个数的最小值　现有Ａ，Ｂ数组　让我们重新排列Ａ 使得sigma[1 len]F(ai,bi)sigma[1 ~ len]F(ai,bi)的数学期望最大分析题目看上去有点绕　但分析下其实就能发现　 本题再１－ｎ的的排列中求ｋ个元素的子集最小数的数学期望应该是： X=1∗C(n−1,k−1)/C(n,k)+2∗C(n−2,k−1)/C