概率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("%");
}