摘要：
题目：http://poj.org/problem?id=2096题意：一个软件有 s 个子系统，存在 n 种 bug。某人一天能找到一个 bug。 问，在这个软件中找齐 n 种 bug，并且每个子系统中至少包含一个 bug 的时间的期望值（单位：天）。 注意：bug 是无限多的，每个 bug 属于任何一种 bug 的概率都是 1/n；出现在每个系统是等可能的，为 1/s。思路：令f[i][j]表示已经找到了 i 种 bug，且 j 个子系统至少包含一个 bug，距离完成目标需要的时间的期望。 目标状态是 f[0][0]～ 转移方程： f[i][j] = i/n*j/s*f[i][... 阅读全文
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3551题意：开始有N-1个人和一个吸血鬼， 每天有两个生物见面，当人遇到吸血鬼时有p的概率变成吸血鬼，求全部变成吸血鬼所需要的时间的期望~思路： 设dp[i] 为还有 i 个人时，有一人变成吸血鬼的期望时间， p[i]为还有 i 个人时，有人变成吸血鬼的概率， 那么p[i]= p*i(N-i)/(N*(N-1)/2)~ dp[i]=1/p[i]; 由 E(X)=∑E(X=xi) 得 E[N]=∑dp[i]~ 1 #include 2 #include ... 阅读全文