la4731
来源：互联网 发布：微赞数据库管理员密码 编辑：程序博客网 时间：2024/05/16 09:57
此题明显dp一开始就可以猜想，如果前 I 个分成 J 组，那么就可以用dp【I】【J】 等于dp【K】【J-1】 + 新的一组*组数 ,前k个组成一组，这样的dp很容易想到。那么我们现在要处理的就是新的一组怎么算。那么新的一组就是k+1到 I 的概率和。
这里要预处理下各个情况的概率和就可以了。复杂度N^3
notice：此题是概率题，用double存 还有就是那个后面的组数记得乘 I 我也不知道为什么期望是这样算的，但是sample就是这么说的。望大神解释下。数学差啊！
