题解
E p r e = ∑ ( p n e x t × E n e x t ) + c o s t p r e − > n e x t E_{pre}=\sum (p_{next}\times E_{next})+cost_{pre->next} Epre=∑(pnext×Enext)+costpre−>next
数学期望标准套路 ↑
记:
- a a a - 黑桃里被翻开的个数
- b b b - 红桃里被翻开的个数
- c c c - 梅花里被翻开的个数
- d d d - 方块里被翻开的个数
- e e e - 小王所在的位置
- f f f - 大王所在的位置
- s u m sum sum - 被翻开的总数
E a , b , c , d , e , f = ( 13 − a 54 − s u m × E a + 1 , b , c , d , e , f + 13 − b 54 − s u m × E a , b + 1 , c , d , e , f + 13 − c 54 − s u m × E a , b , c + 1 , d , e , f + 13 − d 54 − s u m × E a , b , c , d + 1 , e , f + 1 54 − s u m × E a , b , c , d , e = 0 , f + 1 54 − s u m × E a + 1 , b , c , d , e , f = 0 ) + 1 E_{a,b,c,d,e,f}=( \cfrac{13-a}{54-sum}\times E_{a+1,b,c,d,e,f}+\cfrac{13-b}{54-sum}\times E_{a,b+1,c,d,e,f}+\cfrac{13-c}{54-sum}\times E_{a,b,c+1,d,e,f}+\cfrac{13-d}{54-sum}\times E_{a,b,c,d+1,e,f}+\cfrac{1}{54-sum}\times E_{a,b,c,d,e=0,f}+\cfrac{1}{54-sum}\times E_{a+1,b,c,d,e,f=0})+1 Ea,b,c,d,e,f=(54−sum13−a×Ea+1,b,c,d,e,f+54−sum13−b×Ea,b+1,c,d,e,f+54−sum13−c×Ea,b,c+1,d,e,f+54−sum13−d×Ea,b,c,d+1,e,f+54−sum1×Ea,b,c,d,e=0,f+54−sum1×Ea+1,b,c,d,e,f=0)+1
#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-8;
int A, B, C, D;
double E[15][15][15][15][5][5];
// a 黑桃被翻开的个数
// b 红桃被翻开的个数
// c 梅花被翻开的个数
// d 方块被翻开的个数
// e 小王所在的位置
// f 大王所在的位置
double dfs(int a, int b, int c, int d, int e, int f) {
if (E[a][b][c][d][e][f] > eps)
return E[a][b][c][d][e][f];
if (a + (e == 1) + (f == 1) >= A &&
b + (e == 2) + (f == 2) >= B &&
c + (e == 3) + (f == 3) >= C &&
d + (e == 4) + (f == 4) >= D)
return 0;
int sum = a + b + c + d + (e != 0) + (f != 0);//已经抽出的总数
double res = 1.0;//抽一张
double Min1 = 1e9, Min2 = 1e9;
if (a < 13) res += dfs(a + 1, b, c, d, e, f) * (13 - a) / (54 - sum);
if (b < 13) res += dfs(a, b + 1, c, d, e, f) * (13 - b) / (54 - sum);
if (c < 13) res += dfs(a, b, c + 1, d, e, f) * (13 - c) / (54 - sum);
if (d < 13) res += dfs(a, b, c, d + 1, e, f) * (13 - d) / (54 - sum);
if (e == 0) {
for (int i = 1; i <= 4; ++i) {
Min1 = min(Min1, dfs(a, b, c, d, i, f) / (54 - sum));
}
res += Min1;
}
if (f == 0) {
for (int i = 1; i <= 4; ++i) {
Min2 = min(Min2, dfs(a, b, c, d, e, i) / (54 - sum));
}
res += Min2;
}
return E[a][b][c][d][e][f] = res;
}
int main() {
ios::sync_with_stdio(0);
cin >> A >> B >> C >> D;
if (max(A - 13, 0) + max(B - 13, 0) + max(C - 13, 0) + max(D - 13, 0) > 2) {
cout << "-1.000" << endl;
} else {
printf("%.3f\n", dfs(0, 0, 0, 0, 0, 0));
}
return 0;
}