codeforces 16E Fish(状态压缩概率DP)
题目链接:http://codeforces.com/problemset/problem/16/E题意:n个人比赛,Pij表示i打败j的概率。每次两个人随机相遇。求每个人鏖战到最后的概率。思路:f[i]表示状态为i的人留下的概率。那么i中每两个之间对决干掉其中一个,以此进行转移。import java.util.*;import java.text.*;import ja...