[题解]luogu_P2059_卡牌游戏（状态设计/概率dp

需要设计一个不用记录哪个人死了的状态，其实人的编号在死人以后就和位置无关了，所以不如记录每个位置的概率

设$f[i][j]$为共$i$个人，从第一个人做庄向后第$j$个人的概率，转移的话无非是看子问题，庄选某张牌杀掉人以后其实就只剩下$i-1$个人了，此时每个点的胜率加上对应位置的胜率即可，

#include<bits/stdc++.h>
using namespace std;
const int maxn=59;
int n,m,a[maxn];
double f[maxn][maxn];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)scanf("%d",&a[i]);
    f[1][1]=1.0;
    for(int i=2;i<=n;i++){
        for(int k=1;k<=m;k++){
            int p=(a[k]%i==0)?i:a[k]%i;
            for(int j=1;j<=i-1;j++){
                p++;
                if(p>i)p=1;
                f[i][p]+=f[i-1][j]/(1.0*m);
            }
        }
    }
    for(int i=1;i<=n;i++)
    printf("%.2lf%% ",f[n][i]*100.0);
}