题目描述
传送门
题意:
一个软件有s个子系统,会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统,属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望
题解
令f(i,j)表示发现了i种bug,属于j个子系统到最后的期望天数
显然f(n,s)=0
对于f(i,j),dp方程为
f(i,j)=(f(i,j)+1)∗in∗
传送门
题意:
一个软件有s个子系统,会产生n种bug
某人一天发现一个bug,这个bug属于一个子系统,属于一个分类
每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n
问发现n种bug,每个子系统都发现bug的天数的期望
令f(i,j)表示发现了i种bug,属于j个子系统到最后的期望天数
显然f(n,s)=0
对于f(i,j),dp方程为
f(i,j)=(f(i,j)+1)∗in∗