题意：

有n头wolf排成一排，杀一头wolf回受到受到的伤害=它的本身a[i]+相邻两个b[i-1]+b[i+1].然后杀死第k个位置的wolf的话，k-1和k+1默认相邻（满足的话）。

思路：

用雨巨的话说（完全Orz）：这不就变成区间DP水题了么……

dp[i][j]表示从第i头狼到第j头狼全部被杀死所受到的最小伤害。

a[i]表示第i头狼的初始攻击力，b[i]表示第i头狼对相邻狼的加成值。

直接code…自行理解吧….

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

typedef unsigned long long ULL;

const double eps=1e-5;

const double pi=acos(-1.0);

const int mod=998244353;

const LL INF=0x3f3f3f3f;

const int N=110;

LL dp[N*2][N*2];

int a[N*2];

int b[N*2];

int n;

int main()

{

    int t,i,k,j;

    int cas=1;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        for(i=1;i<=n;i++)

            scanf("%d",&a[i]);

        for(i=1;i<=n;i++)

            scanf("%d",&b[i]);

        memset(dp,0,sizeof(dp));

        for(i=1;i<=n;i++)

            for(j=i;j<=n;j++)

                dp[i][j]=INF;

        for(int f=0;f<=n;f++){

            for(i=1;i<n+1-f;i++){

                j=i+f;

                for(k=i;k<=j;k++){

                    dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[k]+b[i-1]+b[j+1]);

                }

            }

        }

        printf("Case #%d: %lld\n",cas++,dp[1][n]);

    }

}