hdu2571 命运 简单DP

简单dp

状态方程很好想，主要是初始化。。。。

代码：

 #include<iostream>
 #include<cstdlib>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 #define MAX 1010
 #define _INF -100000000
 int n,m;
 int f[MAX][MAX];
 int dp[MAX][MAX];
 int main()
 {
         int t;
         scanf("%d",&t);

         while(t--)
         {
                 memset(f,,sizeof(f));
                 for(int i=;i<MAX;i++)
                         for(int j=;j<MAX;j++)
                                 dp[i][j]=_INF;
                 scanf("%d%d",&n,&m);
                 for(int i=;i<=n;i++)
                         for(int j=;j<=m;j++)
                                 scanf("%d",&f[i][j]);
                dp[][]=;
                 for(int i=;i<=n;i++)
                         for(int j=;j<=m;j++)
                         {
                             dp[i][j]=max(dp[i-][j],dp[i][j-]);
                                 for(int k=;k<j-;k++)
                                     if(j%k==) dp[i][j]=max(dp[i][j],dp[i][k]);
                             dp[i][j]+=f[i][j];

                         }
                         cout<<dp[n][m]<<endl;
         }
         return ;
 }