bzoj3191卡牌游戏——概率DP

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3191

不用在意每个人的编号，只需看他们相对于庄家的位置即可；

所以设计状态f[i][j]为还剩i人时j人获胜的概率，并且默认庄家是1号；

这样就可以转移了，每次被淘汰的人是tmp，淘汰后所有人的编号都-=tmp，对应到下一层的状态。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[];
double f[][];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=m;i++)scanf("%d",&a[i]);
    f[][]=;
    for(int i=;i<=n;i++)
        for(int j=;j<=i;j++)
            for(int k=;k<=m;k++)
            {
                int tmp=a[k]%i;
                if(tmp==)tmp=i;
                f[i][j]+=1.0/m*f[i-][(j-tmp+i)%i];
            }
    for(int i=;i<n;i++)
        printf("%.2lf%% ",f[n][i]*);
    printf("%.2lf%%",f[n][n]*);
    return ;
}