关于dp边界的疑问
  • 板块P1409 骰子
  • 楼主STUDENT00
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/11 15:36
  • 上次更新2023/10/27 12:00:04
查看原帖
关于dp边界的疑问
658786
STUDENT00楼主2022/9/11 15:36

dp[i][j]代表i个人排成一排,你排在第j个的获胜概率,请问dp[i][1]=?。

#include<bits/stdc++.h>
using namespace std;
int n,m;
double dp[1010][1010];
int main(){
	scanf("%d%d",&n,&m);
	dp[1][1]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=min(n,m);j++){
			if(j==1) dp[i][j]=?;
			else dp[i][j]=dp[i][j-1]/2.0+dp[i-1][j-1]/3.0;
		}
	}
	printf("%.9lf",dp[n][m]);
	return 0;
}
2022/9/11 15:36
加载中...