2017年7月10日
poj 2096 Collecting Bugs (概率dp)
摘要： 题意：有s个系统，n种bug,一个程序员每天可以发现一个bug，求发现存在s个系统,n种bug的天数的期望 思路：定义dp[i][j]是已经发现i种bug,j个系统的期望 dp[i+1][j+1] 表示在一个新的系统中发现新bug 它的概率为 (n-i)/n*(s-j)/s dp[i+1][j] 表 阅读全文
posted @ 2017-07-10 22:19 simpleknight 阅读(160) 评论(0) 推荐(0)