POJ - 2151-Check the difficulty of problems-概率dp

<span style="color:#cc0000;">题意：有t支队伍，m道题,冠军最少做n道题，问保证每队最少做一题，冠军最少做n题的概率</span>

<span style="color:#006600;">思路：高中知识还真是没剩下多少了，下面转载别人博客中的解释，很详细，基本上看着这个思路，将之代码化就能过，注意精度。</span>

<img alt="" src="http://hi.csdn.net/attachment/201107/31/0_1312102419gqF8.gif" />

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

double dp[1005][35][35],p[1005][35],s[1005][35];

int main()
{
    int n, m, t;
    int i, j, k;
    double p1, p2;
    while(~scanf("%d%d%d",&m,&t,&n)&&(n+m+t))
    {
        memset(dp,0,sizeof(dp));
        memset(s,0,sizeof(s));