POJ3071:Football 题目大意 思路 代码 题目大意 传送门 思路 我们考虑设 d p [ i ] [ j ] dp[i][j] dp[i][j]表示第i个点打到第j层,所以我们容易列出dp式,就是: d p [ i ] [ j ] = ∑ k = 1 2 n d p [ i ] [ j − 1 ] × d p [ k ] [ j − 1 ] × p [ i ] [ k ] dp[i][j]=\sum_{k=1}^{2^n}dp[i][j-1]\times dp[k][j-1]\times p[i][k] dp[i][j]=∑k=12ndp[i][j−1