摘要：
题目链接：http://poj.org/problem?id=3071 题意： 给定n，有2^n支队伍参加足球赛。 给你所有的p[i][j]，表示队伍i打败队伍j的概率。 淘汰赛制。第一轮(1,2)两队比、(3,4)比、(5,6)比...共进行n轮比赛后产生冠军。 问你冠军最有可能是哪支队伍。 题解 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3744 题意： 有n个地雷，位置为pos[i]。 在每个位置，你向前走一步的概率为p，向前走两步的概率为1-p。 你的初始位置为1。 问你通过雷区的概率。 题解： 表示状态： dp[i] = probability moving to 阅读全文