HDU_2571_DP

http://acm.hdu.edu.cn/showproblem.php?pid=2571

简单dp，从上到下，从左到右依次更新每一格的最大幸运值。

#include<iostream>
#include<cstdio>
#include<queue>
#define MIN -0x3f3f3f3f
using namespace std;

int a[][],maxx[][],n,m;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i = ;i <= n;i++)
        {
            for(int j = ;j <= m;j++)    scanf("%d",&a[i][j]);
        }
        for(int i = ;i <= n;i++)
        {
            for(int j = ;j <= m;j++)    maxx[i][j] = MIN;
        }
        maxx[][] = ;
        maxx[][] = ;
        for(int i = ;i <= n;i++)
        {
            for(int j = ;j <= m;j++)
            {
                maxx[i][j] = max(maxx[i][j-],maxx[i-][j])+a[i][j];
                for(int k = j/;k >= ;k--)
                {
                    if(j%k)    continue;
                    maxx[i][j] = max(maxx[i][j],maxx[i][k]+a[i][j]);
                }
            }

        }
        printf("%d\n",maxx[n][m]);
    }
    return ;

}