hdu5074-递推-Hatsune Miku

http://acm.hdu.edu.cn/showproblem.php?pid=5074
给一串数字，若为负数。。可以变化，若为正数，不能变。
问你他们 从任意相邻两个在一起构成一个价值r[i,j]
要求 价值和最大。
规定 r(i,j)为 左边为i，右边为j 的价值。
方法；保留长度为len， 后面大小为j的情况。
递推。

#include <bits/stdc++.h>
using namespace std;
int a[105][105];
int dp[105][105];
int b[105];
int main()
{    int t,m,n;
     scanf("%d",&t);
     while(t--){
           scanf("%d%d",&m,&n);
           for(int i=1;i<=n;i++){
               for(int j=1;j<=n;j++){
                   scanf("%d",&a[i][j]);

                   }
           }
           for(int i=1;i<=m;i++)
               scanf("%d",&b[i]);
               memset(dp,0,sizeof(dp));
           for(int i=2;i<=m;i++){
               if(b[i]<0&&b[i-1]<0)
               {   for(int x=1;x<=n;x++)
                    for(int j=1;j<=n;j++)
                        dp[i][j]=max(dp[i][j],dp[i-1][x]+a[x][j]);
               }
               else if(b[i]<0&&b[i-1]>0){
                    for(int j=1;j<=n;j++)
                       dp[i][j]=max(dp[i][j],dp[i-1][b[i-1]]+a[b[i-1]][j]);
               }
               else if(b[i]>0&&b[i-1]<0)
               {  for(int j=1;j<=n;j++)
                  dp[i][b[i]]=max(dp[i][b[i]],a[j][b[i]]+dp[i-1][j]);
               }
               else if(b[i]>0&&b[i-1]>0)
                 dp[i][b[i]]=dp[i-1][b[i-1]]+a[b[i-1]][b[i]];
           }
           int ans=-1;
           for(int i=1;i<=n;i++){
              ans=max(dp[m][i],ans);
           }
           printf("%d\n",ans);


     }
    return 0;
}