2016年8月2日
POJ 3071 概率DP
摘要： 概率DP。 看起来不难？ 然而挂了好几次。。。 题目：有2^n个队，相邻的两两打淘汰赛，，求最后哪个队夺冠的概率最大 http://poj.org/problem?id=3071 dp[i][j]表示第i轮的时候，第j去支队伍赢的概率。 那么dp[i][j]的前提就是i-1轮的时... 阅读全文
posted @ 2016-08-02 19:14 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑