提示:
(以下内容与题意无关,对于解题也不是必要的。)
对于 nnn 个 [0,1][0,1][0,1] 之间的随机变量 x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn,第 kkk 小的那个的期望值是 k/(n+1)k/(n+1)k/(n+1)。
数据范围:
对于所有数据:n≤10, m≤n(n−1)/2, n,m≥1n \leq 10, \ m \leq n(n-1)/2, \ n,m \geq 1n≤10, m≤n(n−1)/2, n,m≥1。
对于 15%15 \%15% 的数据:n≤3n \leq 3n≤3。
另有 15%15 \%15% 的数据:n≤10,m=nn \leq 10, m=nn≤10,m=n。
另有 10%10 \%10% 的数据:n≤10,m=n(n−1)/2n \leq 10, m=n(n-1)/2n≤10,m=n(n−1)/2。
另有 20%20 \%20% 的数据:n≤5n \leq 5n≤5。
另有 20%20 \%20% 的数据:n≤8n \leq 8n≤8。