52

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
    int c,n,m,a[21][1010],f[21][1010],max;
    cin>>c;
    while(c--)
    {
        cin>>n>>m;
        memset(f,0,sizeof(f));
       // max = -101
        for(int i = 1 ; i <= n ; i++)
        {
            for(int j = 1 ; j <= m ; j++)
            {
               // cin>>a[i][j];
               scanf("%d",&a[i][j]);
                f[i][j] = a[i][j];
                if(i == 1) max = -101;//注意：有出现全负，所以第一行应设为小于最小值。
                else max = f[i-1][j];
                for(int k = 1 ; k <= j/2;k++)
                {
                    if(j%k==0)
                    if(max<f[i][k])
                    max = f[i][k];
                }
                if(max < f[i][j-1])
                max = f[i][j-1];
                f[i][j] += max;
            }
        }
        cout<<f[n][m]<<endl;
    }
    return 0;
}

本文转自NewPanderKing51CTO博客，原文链接： http://www.cnblogs.com/newpanderking/archive/2011/08/20/2146906.html，如需转载请自行联系原作者