ZJNU 2235 - EnDlEsS ChAsE

枚举猜答案……

因为速度值保证各不相同

所以n只战斗人形会出现 n! 种不同情况

可以用不同id表示不同人形的速度

比如1 2 3三只人形

他们可能的排列有

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

6种情况中，每种情况最后存活的人形有

3 2 2 2 1 1

期望为11/6

实际上再把4的列出来算下答案就很明显了……

1/1 3/2 11/6 25/12 ...

所以枚举（写一个能够列出所有情况的程序吧……）可得

期望为

#include<stdio.h>
double ans[];
int main(){
    int T,i;
    ans[]=0.0;
    ans[]=1.0;
    for(i=;i<=;i++)
        ans[i]=ans[i-]+1.0/i;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&i);
        printf("%.7f\n",ans[i]);
    }

    return ;
}