Problem F Codeforces 16E 这道题是一道数位Dp将鱼的死活列为0两种状态然后找DP关系 •题意:有n(n<=18)条鱼,接下来的n-1天,每天会有一对鱼(a,b)相遇,每天任意一对鱼相遇的概率是相等的,相遇之后,他们其中的一条会吃掉另外一条. •鱼a吃掉鱼b的概率是p,那么鱼b吃掉鱼a的概率就是1-p; •给你一个n*n的矩阵,表示n条鱼中的某对相遇时,互相吃掉对方的概率. •数据保证pij+pji=1; •计算每只鱼最后存活下来的概率. •status{x1,x2,x3,…