cf456d Fishes
题面
题意
给定一个长为 nnn,宽为 mmm 的鱼缸,一个边长为 rrr 的正方形渔网。可以往鱼缸里放 kkk 条鱼,渔网不能超出鱼缸,问用渔网随机在鱼缸里捞鱼的最大期望是多少。
1≤n,m≤105,1≤r≤min(n,m),1≤k≤min(n⋅m,105)1\le n,m\le 10^5,1\le r\le \min(n,m), 1\le k\le \min(n·m,10^{5})1≤n,m≤105,1≤r≤min(n,m),1≤k≤min(n⋅m,105)
思路
考虑每条鱼的贡献,将期望化
原创
2021-08-13 23:18:26 ·
72 阅读 ·
0 评论