摘要：
题目：戳这里 思路来源：视频讲解 题意：有n个箱子按1...n标号，每个箱子有大小为di的钻石概率为pi，我们初始有个大小为0的钻石，从1到n按顺序打开箱子，遇到比手中大的箱子就换，求交换次数的数学期望。 解题思路：这题跟上题[点这里]很像，都是找到一个子状态，利用数学期望的可加性，处理求和即可。这 阅读全文
摘要：
题目：戳这里 题意：鼠标点击n下，第i次点击成功的概率为p[i]，连续点击成功x次可以获得x^m分，求n次点击总分数的数学期望。 解题思路：数学期望的题很多都需要转化思维，求某一个单独状态对整体答案的贡献。这主要是利用了期望的可加性。 即：E(X+Y)=E(X)+E(Y); 比如在这题中，第2到3次 阅读全文