la4731

此题明显dp一开始就可以猜想，如果前 I 个分成 J 组，那么就可以用dp【I】【J】 等于dp【K】【J-1】 +  新的一组*组数 ,前k个组成一组，这样的dp很容易想到。那么我们现在要处理的就是新的一组怎么算。那么新的一组就是k+1到 I 的概率和。

这里要预处理下各个情况的概率和就可以了。复杂度N^3

notice：此题是概率题，用double存 还有就是那个后面的组数记得乘 I  我也不知道为什么期望是这样算的，但是sample就是这么说的。望大神解释下。数学差啊！