[bzoj3191] [JLOI2013]卡牌游戏

　　概率DP。

　　首先由题解可得>_<，胜出概率只与剩余人数、与庄家的相对位置有关。

　　所以设f[i][j]表示剩下i个人，从庄家开始第j个人的胜利概率。。。

　　根据卡牌一通乱搞即可。。。

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #define d float
 using namespace std;
 int a[],b[];
 d f[][];
 int i,j,k,n,m;

 int ra;char rx;
 inline int read(){
     rx=getchar(),ra=;
     while(rx<''||rx>'')rx=getchar();
     while(rx>=''&&rx<='')ra*=,ra+=rx-,rx=getchar();return ra;
 }

 int main(){
     n=read(),m=read();
     for(i=;i<=m;i++)a[i]=read();register int k;
     f[][]=1.0;
     for(i=;i<=n;i++){
         for(j=;j<=m;j++)b[j]=(a[j]-)%i+;
         for(j=;j<=i;j++){
             d tmp=0.0;int zj;
             for(k=;k<=m;k++)if(b[k]!=j)
                 zj=b[k]==i?:b[k]+,
                 tmp+=f[i-][j>=zj?j-zj+:i-(zj-j)+];
             f[i][j]=tmp/m;
         }
     }
     for(i=;i<n;i++)printf("%.2f",f[n][i]*),putchar('%'),putchar(' ');printf("%.2f",f[n][n]*);puts("%");
 }