概率DP

POJ 2096 Collecting Bugs

kuangbin大神的题意描述

dp求期望 逆着递推求解 题意:(题意看题目确实比较难道,n和s都要找半天才能找到) 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。
posted @ 2015-03-21 20:10  Milkor  阅读(150)  评论(0编辑  收藏  举报