2014年12月29日
POJ--3071（概率DP）
摘要： 2014-12-2922:14:20思路：这道题我醉了.... 思路很巧妙，用dp[i][j]来表示第i轮j赢的概率，那么就要让第i-1轮后j仍然存活。 有转移方程：dp[i][j] = Sima(dp[i - 1][j] * dp[i - 1][k] * P[j][k]，（P[j][k]表示j... 阅读全文
posted @ 2014-12-29 22:17 Naturain 阅读(102) 评论(0) 推荐(0) 编辑