题目描述
传送门
题意:
2^n个队进行足球赛,每个队打败另外一个队都有一个概率。
比赛一共进行n轮,每轮相邻的两只球队比赛,负者淘汰
问最后胜利的概率最大的是哪只球队
题解
概率dp
令f(i,j)表示第i轮第j支球队获胜的概率
那么 f(i,j)=∑
传送门
题意:
2^n个队进行足球赛,每个队打败另外一个队都有一个概率。
比赛一共进行n轮,每轮相邻的两只球队比赛,负者淘汰
问最后胜利的概率最大的是哪只球队
概率dp
令f(i,j)表示第i轮第j支球队获胜的概率
那么 f(i,j)=∑