概率DP

最新推荐文章于 2025-04-23 23:23:30 发布

转载最新推荐文章于 2025-04-23 23:23:30 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Milkor/p/4356107.html

POJ 2096 Collecting Bugs

kuangbin大神的题意描述

dp求期望
逆着递推求解
题意：（题意看题目确实比较难道，n和s都要找半天才能找到）
   一个软件有s个子系统，会产生n种bug
   某人一天发现一个bug,这个bug属于一个子系统，属于一个分类
   每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
   问发现n种bug,每个子系统都发现bug的天数的期望。

转载于:https://www.cnblogs.com/Milkor/p/4356107.html