6
14
2016
0

【Codeforces 678E】【状压DP】 Another Sith Tournament

题意:

n个人进行淘汰赛,每轮比赛的胜者继续与其他选手比赛。

给出n个人两两比赛的胜率,要求确定一个比赛顺序,使得编号为1的人最终获胜的概率最大。

输出这个最大概率。

分析:

放在

Category: 树套树 | Tags: 动态规划 | Read Count: 744

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com