HBC234890[SCOI2011]地板,插头dp,动态规划Little Pony and Expected Maximum题解 （twilightsparkle投掷骰子）

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

m 面，第一个面有一个点，第二面有两个点，以此类推，Twilight Sparkle 确定投掷骰子时，每一面都是等概率出现的，即每面出现的概率为。n次骰子所能获得最大值的期望。

一个骰子有  m m 面，第一个面有一个点，第二面有两个点，以此类推。Twilight Sparkle 确定投掷骰子时，每一面都是等概率出现的，即每面出现的概率为 frac{1}{m} m 1 ​ 。并且她知道每次投掷的结果是独立的。帮助她计算投掷  n n 次骰子所能获得最大值的期望。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC234890[SCOI2011]地板 插头dp 动态规划Little Pony and Expected Maximum题解