王老大

原创 poj2096 （dp求期望）

题意：一个软件有s个子系统，会产生n种bug。     某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。     求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。     需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s，     属于某种类型的概率是1/n。     解法：     dp[i][j]