摘要:
题目链接:http://poj.org/problem?id=2096 题意: 有一个程序猿,他每天都会发现一个bug。 bug共有n个种类。属于某一个种类的概率为1/n。 有s个子系统,每个bug属于一个系统。属于某一个系统的概率为1/s。 问你发现的bug能够覆盖到n个种类和s个系统的期望天数。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2151 题意: 一次ACM比赛,有t支队伍,比赛共m道题。 第i支队伍做出第j道题的概率为p[i][j]. 问你所有队伍都至少做出一道,并且有队伍做出至少n道的概率。 题解: 关于【至少】问题的表示。 对于每一支队伍: mst[i][j 阅读全文