2018年5月2日
poj-2096-期望/dp
摘要： http://poj.org/problem?id=2096 有n种病毒，s个服务器，每天等概率的在某个服务器上发现某一种病毒，问发现所有种类病毒且覆盖所有的服务器的期望天数。 利用全期望公式可以将期望分解为子期望的加权和，权值就是子期望发生的概率Pi,注意SUM{ Pi }=1; 假如我们已经完成 阅读全文
posted @ 2018-05-02 11:25 *zzq 阅读(218) 评论(0) 推荐(0) 编辑