forezxl的博客

期望

期望题目传送门题目大意： 有一个mmm面的骰子，一共投nnn次。设投nnn次的权值为这nnn次出现的最大值，求权值的期望。首先答案是∑i∗p(i)\sum i*p(i)∑i∗p(i)的式子，主要问题就是算p(i)p(i)p(i)。而p(i)=(im)n−(i−1m)np(i)=(\frac im)^n-(\frac {i-1}m)^np(i)=(mi​)n−(mi−1​)n。前一项表示这nn...