HBC232850[JSOI2011]同分异构体计数,枚举,组合数学,置换群,排列组合鱼题解

arkfactor 算法基础篇 2023-11-25 07:38:02 51 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

，这个过程将一直持续，直到池塘中只剩下一条鱼，对每条鱼，求出其生存到最后的概率。

池塘中有 n n条鱼，编号为 1 1到 n n。每天有两条鱼会相遇，任意两条鱼相遇的概率相同。若编号为 i i的鱼与编号为 j j的鱼相遇，鱼 i i吃掉鱼 j j的概率为 a_{ij} a ij ，鱼 j j吃掉鱼 i i的概率为 a_{ji}=1-a_{ij} a ji =1−a ij 。这个过程将一直持续，直到池塘中只剩下一条鱼。对每条鱼，求出其生存到最后的概率。