题目描述 题意：s个系统n种bug，每天找出一个bug，种类的概率是1/n，系统的概率是1/s。问：每个系统至少找出一个bug；每种类的bug都被找出。的期望天数（0<n, s<=1000）、 题解 这道题目一共有两个维度，bug个系统，这了对应了两个状态。 我们设f[i][j]f[i][j]f[i][j]为i个bug，s个系统，还需要期望
吐槽 以后在POJ上交题，g++和c++都得试一遍气死偶了 g++用%.4lf会蜜汁WA，必须用%.4f，交到c++就能过了 看一眼discuss是个好习惯 思路 简单的概率dp问题，采用逆推的思路，很容易找出方程是 dp[i][j]=dp[i+1][j]*(n-i)*j/(n*s)+dp[i][j]*i*j/(n*s)+dp[i][j+1]*i*(s-j)/(n*s)+dp[i+1][j+1]*(n
bug有两种分类方式，分为n种，又分为s种，每天找出一个bug，在每一种中的概率分别为1/n,1/s，问期望多少天能n种找全，s种也找全 设f[i][j]为当前已经找到i种和j种bug后，还需要期望f[i][j]天找全。 我们可以想到f[i][j]后一天找出一个bug，i*j/(n*s) 还是f[i][j], (n-i)*j/(n*s)得到f[i+1][j],
首先，题目传送门。 然后，简单翻译一下： 有n个bug，s个程序，每天能发现一个bug，求在每个程序中发现至少一个bug并将每一个bug都至少发现一次的期望天数。典型的期望dp。 如果忘了什么是期望之类的，出门左转数学选修2-3。 方案一：列分布列 很不幸，我们发现在比较差的情况下，也就是总在发现同一个
