uva10648 概率dp

https://vjudge.net/problem/UVA-10648

将n个不同小球放入m个不同盒子，放入每个盒子的概率相同，问放完之后仍有空盒子的概率；

还是太傻- -，可以倒着计算出放完之后没有空盒子的概率，在让1减去就是答案，这样好写一点。

f[i][j]表示i个球放入m盒子无空盒子的概率，则 f[i][j]=f[i-1][j-1]*((M-j+1)/M)+f[i-1][j]*(j/M);

 #include<bits/stdc++.h>
 using namespace std;
 #define LL long long
 #define qz q.size()
 double f[][];
 int main()
 {
     int N,M,i,j,k=;
     while(cin>>N&&N!=-){
             cin>>M;
     memset(f,,sizeof(f));
     f[][]=;
     for(i=;i<=N;++i)
     {
         for(j=;j<=M;++j)
         {
             f[i][j]=f[i-][j-]*(1.0*(M-j+1)/M)+f[i-][j]*(1.0*j/M);
         }
     }
     printf("Case %d: %.7f\n",++k,-f[N][M]);
     }
     return ;
 }