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;}