HDU6052 [2017多校联合2] To my boyfriend
2017-08-03 18:45
369 查看
To my boyfriendhttp://acm.hdu.edu.cn/showproblem.php?pid=6052
题意:对于一个n*m的数字矩阵,计算其子矩阵包含不同数字的期望值为了方便理解==>对于一个n*m大小的方格,每个格子包含一种颜色,求任意一组方格包含的颜色种数的期望值
Sample Imput
1
2 3
1 2 1
2 1 2
Sample Output
1.666666667
【6(size = 1) + 14(size = 2) + 4(size = 3) + 4(size = 4) + 2(size = 6) / 6(size = 1) + 7(size = 2) + 2(size = 3) + 2(size
= 4) + 1(size = 6)】
分析:
1、子矩阵总数=行和列的格子中分别选择2个作为起点和终点=C(n,2)*C(m,2)=n(n-1)/2*[m(m-1)/2]
2、
相关文章推荐
- 2017第二次多校联合 hdu6052 tobemyboyfriend
- 2017 多校训练第二场 HDU 6052 To my boyfriend
- HDU-2017 多校训练赛2-1008-To my boyfriend
- (2017多校训练第二场)HDU - 6052 To my boyfriend 思维题
- 2017 Multi-University Training Contest - Team 2 :To my boyfriend
- HDU6052 To my boyfriend
- hdu6052 To my boyfriend (枚举计数)
- HDU 6052 2017 Multi-University Training Contest - Team 2 1008 To My Boyfriend:计数问题
- 2017 Multi-University Training Contest - Team 2 To My Boyfriend
- hdu6052 To my boyfriend 枚举
- HDU6052-To my boyfriend
- 2017多校联合第二场 1008题 hdu 6052 To my boyfriend 计数 单调队列
- HDU_【2017 Multi-University Training Contest 2】——1008 To my boyfriend
- To my boyfriend HDU - 6052 多校第二场
- 2017第八次多校联合hdu6140(阅读题)
- 2017多校联合1(hdu6033)水Add More Zero
- 2017多校联合(hdu6043)KazaQ's Socks找规律
- 2017 HDU 多校联合赛 Balala Power!
- HDU-6052 To my boyfriend 思维
- HDU 2017 多校联合训练赛7 1008 6127 Hard challenge (重载运算符)