DPを求めるべき配列に従うべきである確率の決意
この状態は、再帰の最初の方向によって決定されます
/ * ボックスボールの2つの色が存在するが、一方が黒で他方が白であり 、ABはdepillingをオンプリエンプティブ ランダムタッチボールたび Bボールが触れたランダムたびに、次にボールを投げるボックス にボールをポケットしない場合は白いボールに触れることは、その後Bが勝ち、勝ち DPを[I] [J]：私は白を残し、黒確率jを受賞した 3例 白いボールのタッチ ボールは黒龍のタッチに触れました黒いボールはブラックボールが失われた 白いボールを失った * / の#include <ビット/ STDC H ++を> 使用して 名前空間STDを、 CONST ダブル ESP = 1E-は7。; のconst int型を MAXN = 1050 ; INT W、B、 ダブルDPは[MAXN] [ MAXN]; int型のmain（）{ CIN >> W B; のため（int型 = Iを1 ; I <= W、iは++）DPを[I] [ 0 ] = 1 ; 以下のために（int型 I = 1 ; I <= W; I ++ ） のための（INT J = 1 ; J <= Bと、J ++ ）{ DP [I] [J] + =（ダブル）I /（iは+ J） もし（J> = 3 ） DP [I] [J] + =（ダブル）J /（iは+ J）*（ダブル）（J- 1）/（I + J- 1）*（ダブル）（J- 2）/（I +はJ- 2）* DP [I]、[J- 3 ]。 もし（J> = 2 ） DP [I] [J] + =（ダブル）J /（iは+ J）*（ダブル）（J- 1）/（I + J- 1）*（ダブル）I /（ iが+ J- 2）* DP [I- 1 ] [J- 2 ]。 } のprintf（" ％.10lfする\ n " 、DP [W] [B]）。 }