POJ 3701 機率DP

給定2^n 支足球隊進行比賽，n<=7. 隊伍兩兩之間有一個獲勝的機率，求每一個隊伍赢得最後比賽的機率是多少？

狀态其實都是很顯然的，一開始覺得這個問題很難啊，不會。dp[i][j]

表示第i支隊伍赢得前j輪比賽的機率。(這個題目處理區間的時候比較惡心，小心點即可)。