hdu 2571 (命运) 那个配图女神

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

枚举每一个点,找出按照题目要求的这个点的上一点的最大值,合并到当前点,注意只取前面的一种情况

#include<cstdio>
using namespace std;
int val[21][1001];
int max(int x,int y)
{
    if (x<y) return y;
    else return x;
}
int main()
{
    int t,i,j,k,n,m;
    while (~scanf("%d",&t)){
    while (t--)
    {
        scanf("%d %d",&n,&m);
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=m;j++)
            {
                scanf("%d",&val[i][j]);
                val[0][j]=-101;
            }
            val[i][0]=-101;
        }
        val[1][0]=val[0][1]=0;
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=m;j++)
            {
                int ans=-101;
                ans=max(ans,val[i-1][j]);
                ans=max(ans,val[i][j-1]);
                for (k=1;k<j;k++)
                {
                    if (j%k==0)
                       ans=max(ans,val[i][k]);
                }
                val[i][j]+=ans;
            }
        }
        /*for (i=1;i<=n;i++)
        {
            for (j=1;j<=m;j++)
                printf("%d ",val[i][j]);
            printf("\n");
        }*/
        printf("%d\n",val[n][m]);
    }
    }
    return 0;
}