首页 > Football
开通博客写题解
头像 威风镰鼬
发表于 2021-08-20 11:49:31
思路 我们采用动态规划的思想，从每一轮出发，计算每支队伍这轮获胜的概率。基于全概率公式，队伍概论胜利的概率可以由对阵其他可以打的队伍获胜的概率之和。现在问题就是如何表示该轮可对阵的队伍：假设由2^n只球队，如果j在[0,2^(n-1)]里面，k在[2^(n-1)+1,2^n]里面，那么很明显他们要在 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”