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;
}