Codeforces 148D Bag of mice

题意：一个袋子里面有黑球和白球，alice 和 bob 轮流取  ，Alice先取，谁最先取到白球谁获胜，当bob取出一个球以后，袋子里面会随机消失一个球。问Alice获胜的几率。

解题思路：二维dp，dp[i][j]表示取到  第i次  还 剩j 个白球的几率，dp时候讨论三种情况就行。

解题代码：

// File Name: 148d.cpp
// Author: darkdream
// Created Time: 2015年03月11日 星期三 10时11分37秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
double dp[2005][1005];
int main(){
   int w, b; 
   scanf("%d %d",&w,&b);
   if(w == 0)
   {
      printf("%.9f",0.0);
      return 0 ; 
   }
   dp[0][w] = 1;
   double sum = 0 ; 
   int n = w + b; 
   for(int i = 1;i <= n; i++)
   {
      for(int j = 0;j <= w;j ++)
      {
        if(i % 3 == 1 ){
           sum += dp[i-1][j+1]*(j+1)/(n-i+1);
           dp[i][j] = dp[i-1][j] * (n-i+1-j)/(n-i+1);
        }
        else if(i% 3 == 2 ){
           dp[i][j] = dp[i-1][j] * (n-i+1-j)/(n-i+1);
        }    
        else{ 
           dp[i][j] = dp[i-1][j] * (n-i+1-j)/(n-i+1);
           dp[i][j] += dp[i-1][j+1]*(j+1)/(n-i+1);    
        }
      }
   }
   printf("%.9f",sum);
return 0;
}