P15465 [ICPC 2024 WF] Bingo for the Win! 宾果游戏的胜利！

不难发现，对于一个号码，只有拿到这个号码的反应最慢的人才会产生贡献，贡献为 sumnk\frac{sum}{nk}，其中 sumsum 表示号码的个数，所以这启示我们在统计答案是从反应慢的开始遍历到反应快的（也就是编号从大到小）。

对于每个人，每个号码对其产生贡献的概率是互斥的，所以直接加法定理加起来就行。

代码：

C++

#include
using namespace std;

const int N=1005;
int n,k;
int a[N][N],ans[N];
map sum;

signed main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i0;i--) for(int j=1;j

`#include
using namespace std;

const int N=1005;
int n,k;
int a[N][N],ans[N];
map,int> sum;

signed main(){
    scanf("%d%d",&n,&k);
    for(int i=1;in;i++) for(int j=1;jk;j++) scanf("%d",&a[i][j]),sum[a[i][j]]++;
    for(int i=n;i>0;i--) for(int j=1;jk;j++) if(sum[a[i][j]]) ans[i]+=sum[a[i][j]],sum[a[i][j]]=0;
    for(int i=1;in;i++) printf("%.6f\n",ans[i]*1.0/(n*k));
    return 0;
}`