Codeforces 16E Fish 概率DP
这一场好水啊。。这题算是比較简单的概率DP了吧，外加一点状压。dp[sta] = sigma (dp[sta|(1<<i)]*val[j][i]/( (ans+1)*ans/2 ) )，（i为sta已被吃掉的，j为存活的。ans为存活的个数）。之所以要除( (ans+1)*ans/2 )，是由于在ans+1条鱼中一共同拥有这些对，且这些对等概率。#in...
