[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("%");
}
上一篇:SpringBoot整合mybatis、shiro、redis实现基于数据库的细粒度动态权限管理系统实例


下一篇:SpringBoot 整合 Mybatis + Mysql——XML配置方式