题意
有 n n 个格子,每个格子有一个 值,每次掷筛子(1-6),走相应的步数,问最后得到的期望
题解
dp[i]=(dp[i+1]6+dp[i+2]6+⋯+dp[i+6]6)+a[i] d p [ i ] = ( d p [ i + 1 ] 6 + d p [ i + 2 ] 6 + ⋯ + d p [ i + 6 ] 6 ) + a [ i ]
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 110
int n,T,a[N];
double f[N];
int main(){
scanf("%d",&T);
for(int tt=1;tt<=T;tt++){
scanf("%d",&n);
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++) scanf("%d",&a[i]),f[i]=a[i];
for(int i=n-1;i>=1;i--){
int k=min(i+6,n);
for(int j=i+1;j<=k;j++){
f[i]+=f[j]/(double)(k-i);
}
}
printf("Case %d: %.6lf\n",tt,f[1]);
}
return 0;
}