Hdu 5570 概率期望
题意
思路
个人注意
代码题意有n个小球,他们的颜色可能是m种颜色中的一种。给出二维表s,第i个球颜色为第j种颜色的概率为s[i][j]/sum(s[i][k])(0<k<m).若某种颜色的球的个数为x,那么其对答案的贡献为x^2,求答案的期望值。
思路概率期望类的问题,问题的关键在于将x^2的贡献转化为颜色相同的小球的对数(注意:(x,y),(y,x)算两对,(x,x)也算一对)。问题转化为求解n
原创
2015-12-06 16:18:21 ·
561 阅读 ·
0 评论