2018年4月23日
poj_3071 Football（概率dp）
摘要： 直接上状态转移方程： 记dp[i][j]为第i轮比赛，第j个队伍获胜的概率。 那么初始状态下，dp[0][j]=1；//也就是第0轮比赛全都获胜 d[i][j]=sum(d[i-1][j]*d[i-1][k]*win[j][k])//也就是找到所有可能与j队在第i轮对决的k队，那么i队战胜k队的概率 阅读全文
posted @ 2018-04-23 10:15 KYSpring 阅读(102) 评论(0) 推荐(0) 编辑