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