?
题意：
初始状态在0，每次丢骰子[1，6]，如果现在在x，丢的骰子数为y,如果x+y>n那么就还停留在x。
求从0到n所丢骰子次数的期望。
分析：
这题和之前的就更改了一点就是如果现在在x，丢的骰子数为y,如果x+y>n那么就还停留在x。
那么我们设dp[i]表示从i到n要丢的骰子次数的期望
那么
我们设每次有x次的可能留在原地
dp[i] =dp[i]*y/6+dp[i+1]/6+dp[i+2]/6..+1;
然后化简一下得到dp[i]的公式。
代码如下：
#include#include #include #include using namespace std; const int maxn = 1e5+10; double dp[maxn]; int main() { int t,n; scanf(%d,&t); while(t--){ scanf(%d,&n); memset(dp,0,sizeof(dp)); for(int i=n-1;i>=0;i--){ int tot=0; double tmp=0; for(int j=1;j<=6;j++){ if(i+j>n) tot++; else tmp+=dp[i+j]/6.0; } //cout< ?
?