香蕉项链

文章
8
资源
0
加入时间
3年1月12天

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...