nefu 1801 命运dp

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int c;
    cin>>c;
    while(c--)
    {
        int n,m,a[30][1000],b[30][1000]={0};
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            cin>>a[i][j];
        for(int i=0;i<=n;i++)
            {b[0][i]=-9999;
            b[i][0]=-9999;}
        b[0][1]=b[1][0]=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
        {
            b[i][j]=max(b[i-1][j],b[i][j-1]);
            for(int k=2;k<=100;k++)
            {
                if(j%k==0)
                    b[i][j]=max(b[i][j],b[i][j/k]);
            }
            b[i][j]=b[i][j]+a[i][j];
        }
        cout<<b[n][m]<<endl;

    }
    return 0;
}