POJ 3701 概率DP

给定2^n 支足球队进行比赛，n<=7. 队伍两两之间有一个获胜的概率，求每一个队伍赢得最后比赛的概率是多少？

状态其实都是很显然的，一开始觉得这个问题很难啊，不会。dp[i][j]

表示第i支队伍赢得前j轮比赛的概率。(这个题目处理区间的时候比较恶心，小心点即可)。