[BZOJ4832]抵制克苏恩

思路：

\(f[i][j][k][l]\)表示打了\(i\)次，血量为\(1\sim 3\)的随从有\(j,k,l\)个的期望。转移时注意避免重复。

源代码：

#include<cstdio>
#include<cctype>
#include<cstring>
inline int getint() {
register char ch;
while(!isdigit(ch=getchar()));
register int x=ch^'0';
while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
return x;
}
const int N=50,M=8;
double f[N][M][M][M];
int main() {
for(register int i=1;i<N;i++) {
for(register int j=0;j<M;j++) {
for(register int k=0;k<M-j;k++) {
for(register int l=0;l<M-j-k;l++) {
const bool flag=j+k+l<7;
f[i][j][k][l]+=(f[i-1][j][k][l]+1)/(1+j+k+l);
if(j!=0) f[i][j][k][l]+=f[i-1][j-1][k][l]*j/(1+j+k+l);
if(k!=0) f[i][j][k][l]+=f[i-1][j+1][k-1][l+flag]*k/(1+j+k+l);
if(l!=0) f[i][j][k][l]+=f[i-1][j][k+1][l-1+flag]*l/(1+j+k+l);
}
}
}
}
for(register int T=getint();T;T--) {
const int n=getint(),a=getint(),b=getint(),c=getint();
printf("%.2f\n",f[n][a][b][c]);
}
return 0;
}