HDU-5115-区间DP

https://vjudge.net/problem/HDU-5115
一群狼，他的攻击力等于本身的攻击力加上旁边的攻击力（若是两边就只加一个），当把他杀掉之后，他本身的附加攻击力都会消失，问你最小的代价（杀了一只狼就要承受他的攻击力）
可以想象，从两边开始杀都是代价最小的。
所以枚举区间。经典的区间dp手法。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int inf=0x3f3f3f3f;//记住一定是四个3f五个就是六十四位了
int a[210];
int b[210];
int dp[210][210];//第i到第j个的最小受到伤害
int main()
{
    int T;
    int cas;
    int m;
    scanf("%d",&T);
    for(cas=1;cas<=T;cas++)
    {   scanf("%d",&m);
        for(int i=1;i<=m;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=m;i++){
            scanf("%d",&b[i]);
        }
        a[0]=b[0]=a[m+1]=b[m+1]=0;
        //全局变量自动设置为0了。
        for(int i=1;i<=m;i++)
            dp[i][i]=a[i]+b[i-1]+b[i+1];
        for(int i=1;i<=m;i++)
           for(int j=1;j<=m;j++){
               if(j>i)
                    dp[i][j]=inf;
                    else if(i>j)
                        dp[i][j]=0;
           }
          for(int len=1;len<=m;len++){
              for(int i=1;i<=m-len+1;i++){
                  for(int j=i;j<=i+len-1;j++){
                     dp[i][i+len-1]=min(dp[i][i+len-1],dp[i][j-1]+dp[j+1][len+i-1]+a[j]+b[i-1]+b[i+len]);
                  }
              }
          }
          printf("Case #%d: %d\n",cas,dp[1][m]);
    }
    return 0;
}