LightOj：1030-Discovering Gold

思路：就是一个期望dp ,求期望一个很重要的就是逆求期望，为啥是逆求呢，如果正求是在前面期望的基础之上求期望。期望的期望只是一种可能性，并不符合概率要求。这个可以参考贝叶斯公式的定义，里面说的很清楚。关于求期望，要从已知推到未知，就这个题来说，已知只能是必定到达最后一个格子。所以要从已知走向位置就是逆着求的。
dp[i]代表的是扔到第i个格子期望得到多少的金子。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
double dp[105];
int main()
{
    int t,n,s=0;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>dp[i];
        for(int i=n;i;i--)
        {
            for(int j=1;j<=min(n-i,6);j++)
                dp[i]+=1.0/min(n-i,6)*dp[i+j];
        }
        cout<<"Case "<<++s<<": ";
        cout<<fixed<<setprecision(7)<<dp[1]<<endl;
    }
}