Вероятность дп - cf148D

 Определение вероятности должен следовать массив должен искать дп

Это состояние определяется начальным направлением рекурсивный

/ * 
В коробке есть два цвета шаров, один черная , а другая белый 
AB превращает depilling, Упреждающее 
Прикосновение случайным образом каждый раз , когда мяч 
B случайным образом каждый раз , когда мяч коснулся, то поле бросать мяч 
в потрогать белый шар выигрывает, если не в кармане мяча, то B выигрывает 
дп [I] [J]: я оставил белым, черную вероятность J выигрышные 
три случая 
    прикосновение белого шара 
    мяч коснулось черный дракон прикосновения черный шар потерял черный шар 
                         потерял белые шары                            
* / 
#include <бит / STDC H ++.>
 что используя  пространство имен STD; 

Const  Двойной ESP = 1E- . 7 ;
 сопзИте  Int MAXN = 1050 ; 

Int W, B;
 двойной ДП [MAXN] [ MAXN]; 

Int основной () { 
    КИН >> >> W B;
     для( Int I = 1 ; я <= ш; я ++) дп [I] [ 0 ] = 1 ;
    для ( INT I = 1 ; я <= ш; я ++ )
         для ( INT J = 1 , J <= Ь; j ++ ) { 
            дп [I] [J] + = ( дважды ) я / (I + J);
            если (J> = 3 ) 
                дп [I] [J] + = ( дважды ) J / (I + J) * ( дважды ) (j- 1 ) / (I + j - 1 ) * ( дважды ) (J- 2 ) / (I + j - 2) * Дп [I] [j - 3 ];
            если (J> = 2 ) 
                дп [I] [J] + = ( дважды ) J / (I + J) * ( дважды ) (j- 1 ) / (I + j - 1 ) * ( дважды ) я / ( I + j - 2 ) * дп [i - 1 ] [j - 2 ]; 
        } 
    Е ( " % .10lf \ п " , дп [ж] [б]); 
}