蒟蒻君的刷题日记day10（DP专题T1）：CF453A Little Pony and Expected Maximum

解题思路水一发题解。由结论 [1,x][1,x][1,x] 共有 xnx^nxn 种方案可知：若我们取的 nnn 次中最大值为 xxx ， 则总方案数为：∑i=1min−(i−1)nmn×i=∑i=1m[(im)n−(i−1)n]×i\sum_{i=1}^m{\frac{i^n-(i-1)^n}{m^n} \times i} = \sum_{i=1}^m \left [{\left ( \frac{i}{m} \right)^n- \left (i-1 \right )^n} \right ] \t