摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405 题目大意就是某个人玩大富翁(飞行棋)有一个骰子,有6个面标有1,2,3,4,5,6并且每一次 过得每一个数的概率一样。他在N+1的 格子上玩(最开始位于0处), 当他走到N处或者超出N的时候就完了 阅读全文
posted @ 2016-07-21 21:08 海无泪 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 逆着递推求解题意: 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。 求解: dp[i][j]表示已经找到i种bug,j个 阅读全文
posted @ 2016-07-21 20:25 海无泪 阅读(165) 评论(0) 推荐(0) 编辑