2015年8月28日
POJ2096——概率DP——Collecting Bugs
摘要： http://poj.org/problem?id=2096dp[i][j] 表示 已经侵入了i个子系统，已经拥有了j种类的期望状态转移方程 dp[i][j] = dp[i][j]*(i*j)/(n*s) + dp[i+1][j]*(n-i)*j/(n*s) + dp[i][j+1]*i*(s-j)... 阅读全文
posted @ 2015-08-28 21:32 Painting、时光 阅读(174) 评论(0) 推荐(0) 编辑