bzoj4832: 抵制克苏恩

传送门
非炉石玩家表示不爽
显然克苏恩刀人只有四种选择。
刀英雄，刀一血奴隶主，刀二血奴隶主，刀三血奴隶主。
显然两个同血奴隶主是等价。
然后枚举克苏恩刀谁，计算期望就行了。

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
bool vis[55][10][10][10];
double f[55][10][10][10];
int T,k,a,b,c;
double cg(int p,int a,int b,int c){
    return 1.0*p/(a+b+c+1);
}
double dp(int k,int a,int b,int c){
    if (!k) return 0;
    c=min(c,7-a-b);
    if (vis[k][a][b][c]) return f[k][a][b][c];
    vis[k][a][b][c]=1;
    f[k][a][b][c]=0;
    f[k][a][b][c]+=cg(1,a,b,c)*(dp(k-1,a,b,c)+1);
    if (a) f[k][a][b][c]+=cg(a,a,b,c)*dp(k-1,a-1,b,c);
    if (b) f[k][a][b][c]+=cg(b,a,b,c)*dp(k-1,a+1,b-1,c+1);
    if (c) f[k][a][b][c]+=cg(c,a,b,c)*dp(k-1,a,b+1,c);
    return f[k][a][b][c];
}
int main(){
    scanf("%d",&T);
    while (T--){
        memset(vis,0,sizeof(vis));
        scanf("%d%d%d%d",&k,&a,&b,&c);
        printf("%.2lf\n",dp(k,a,b,c));
    }
}