1 条题解

  • 0
    @ 2024-10-20 20:13:45

    题解:

    Analysis

    对于 EasyVersionEasy Version ,所谓的 nnmm 列其实并不重要,我们只需要知道班级总共有 nmn*m 个人即可(原力清理大师也算在内了)。

    假设共需要 kk 次操作,易知 kk的范围为 1kn1 \leq k \leq n 。若 k=1k=1 ,则对应期望为 11/n11 * (1/n-1);若 k=2k=2 ,则对应期望为 2[n2/n11/n2]=2/n12*[(n-2)/(n-1)*1/(n-2)]=2/(n-1) …多枚举一些,可以发现,当操作次数为 kk ,对应期望为 k/n1k/(n-1)

    所以答案为 1+2++nm1nm1/2[1/nm1]=nm/2(1+2+…+n*m-1)*(n*m-1)/2*[1/(n*m-1)]=n*m/2

    Code

    #include<bits/stdc++.h>
    
    using namespace std;
    
    
    
    int main()
    
    {
    
      double n,m;
    
      scanf("%lf%lf",&n,&m);
    
      printf("%.1f",n*m/2);   
    
      return 0;
    
    }
    
    • 1

    信息

    ID
    208
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    177
    已通过
    27
    上传者