hdu_5753_Permutation Bo(找规律)

题目连接：hdu_5753_Permutation Bo

题意：

给你一个有n个数的数列c₁~c_n，h₁~h_n为1~n的排列，求c_i[h_i>h_i-1  and  h_i>h_i+1]的期望和。

题解：

这题意思就是让你先列出一个h_i的排列，然后如果满足（h_i>h_i-1  and  h_i>h_i+1）的值为1，那么c[i]这个值就能取，然后我们把第一个样例的全部情况列出来，模拟一下答案，发现公式就是(c[1]+c[n])/3+(c[2]+...+c[n-1])/2;

最后特判一下n=1和2的情况

 #include<cstdio>
 double a[];
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         for(int i=;i<=n;i++)scanf("%lf",a+i);
         if(n==){printf("%.6lf\n",a[]);continue;}
         if(n==){printf("%.6lf\n",(a[]+a[])/);continue;}
         double ans=(a[]+a[n])/,tp=;
         for(int i=;i<n;i++)tp+=a[i];
         ans+=tp/;
         printf("%.6lf\n",ans);
     }
   return ;
 }