期望dp概率dp练习

1.Discovering Gold

https://vjudge.net/contest/306858#problem/B
题意
有n个格子，每个格子上都有一定的黄金值；还有一个色子（1-6）。起始位置站在格子1上面，若每次投掷色子得到数x,x+i<=n（i表示现处位置的格子编号），则可以到达（x+i）格子上；反之，再进行一次投掷。问：到达标号为n的格子上面，得到黄金的期望值是多少？
思路
逆推期望，dp[i]表示现在你在i号，到终点所能得到黄金的期望（一般求期望都这样设），则dp[n]为a[n]（a[i]表示i号格子黄金值），dp[n-1]=1.0 * dp[n]+a[n-1]，dp[n-2]=0.5 * dp[n-1]+0.5*dp[n]+a[n-2],这样往前推就可以了。距终点大于6的格子，概率都为1.0/6.0。
代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a[110];
double dp[110];
int main()
{
    int t,n,cnt=0;
    scanf("%d",&t);
    while(t--)
    {
        cnt++;
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        dp[n]=(double)a[n];
        for(int i=n-1; i>=1; i--)
        {
            int tmp=n-i;
            if(tmp<6)
            {
                double p=1.0/(double)