潇洒耳机

文章
6
资源
1
加入时间
2年10月17天

Codeforces 16E Fish 题解

题意简述有n(<=18)n(<=18)n(<=18)个鱼,其中第iii个鱼把第jjj个与吃掉的概率是a[i][j]a[i][j]a[i][j],保证a[i][j]+a[j][i]=1,a[i][i]=0a[i][j]+a[j][i]=1,a[i][i]=0a[i][j]+a[j][i]=1,a[i][i]=0。会有n−1n-1n−1轮,每一轮会等概率随机选择两个鱼来比♂拼,然后...