2019年6月4日
POJ 3071 Football 【概率dp】
摘要： 题目链接：http://poj.org/problem?id=3071 题目大意：给出 2^n 个队伍，队伍之间 1-2,3-4,5-6，这样分别两两淘汰，之后又是邻接队伍进行淘汰赛。给出两两之间A打败B的可能性，问哪只队伍最终获胜的可能性最大，并输出队伍序号。 思路： 1.概率dp题，关键在于选好 阅读全文
posted @ 2019-06-04 23:43 缘未到 阅读(111) 评论(0) 推荐(0) 编辑