会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
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
阅读(150)
评论(0)
推荐(0)
编辑
公告