HDU 5245 joyful( 2015 Shanghai Metropolitan J )
【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=5245【解题报告】
题目大意:给你一个N*M个格子的矩阵,每次任意挑两个格子(可以相同)染色,一共染色K次,求被染色的格子的个数的期望。
一道普通概率题,解题关键在于如何求一个格子在k次染色后不被染色的期望。
现在我们来算第(i,j)个格子不被取中的概率
易知
S1=(i-1)^2*N^
原创
2015-11-21 23:31:58 ·
432 阅读 ·
0 评论