几道概率dp

POJ2096 Collecting Bugs
有n种bug，s个子构件，每次等可能抽到其中1子构件的1种bug
求抽到全部种类和子构件的期望

#include<cstdio>
#include<algorithm>
using namespace std;

int n, s;
double f[1010][1010]; //n bug s ssy 期望 

int main()
{
    scanf("%d%d", &n, &s);
    f[n][s] = 0;
    for(int i=n; i>=0; i--)
        for(int j=s; j>=0; j--)
        {
            if(i==n&&j==s) continue;
            f[i][j] = ((n-i)*j*f[i+1][j]
                     +(i*(s-j))*f[i][j+1]
                     +(n-i)*(s-j)*f[i+1][j+1]+n*s)
                     /(n*s-i*j);
        }
    printf("%.4lf", f[0][0]);

    return 0;
}