716-River Crossing

深奥dp，状态转来转去，反正就是能解题

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
#include<vector>
using namespace std;
int dp[];
int main()
{
    int n,m,i,j,a;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(dp,,sizeof(dp));

        scanf("%d%d",&n,&m);
        dp[]=m;
        for(i=; i<=n; i++)
        {
            scanf("%d",&a);
            dp[i]=dp[i-]+a;
        }
        for(i=; i<=n; i++)
        {
            for(j=; j<=i; j++)
            {
                dp[i]=min(dp[i],dp[i-j]+dp[j]+m);
            }
        }

        printf("%d\n",dp[n]);

    }

}