不难看出可以区间dp，不过有一些小技巧。

假设当前第一个攻击的区间为【l，r】，这个区间最后死的狼是k，那么就很好转移了。如果枚举第一个死的狼，不好转移。

AC代码：

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=210;
int n,a[N],b[N],dp[N][N];
int calc(int l,int r){if(l>r)	return 0;if(dp[l][r]!=0x3f3f3f3f)	return dp[l][r];for(int k=l;k<=r;k++)dp[l][r]=min(dp[l][r],calc(l,k-1)+calc(k+1,r)+a[k]+b[l-1]+b[r+1]);return dp[l][r];
}
inline int solve(){cin>>n;	memset(dp,0x3f,sizeof dp);for(int i=1;i<=n;i++)	cin>>a[i];for(int i=1;i<=n;i++)	cin>>b[i];	b[n+1]=0;return calc(1,n);
}
signed main(){int T;	cin>>T;for(int i=1;i<=T;i++)	printf("Case #%d: %d\n",i,solve());return 0;
}