省赛组队赛 - G题 Art Union

简单的dp题，别的队伍都做出来了。。。在比赛最后几分钟的时候我才想起来时间不够了。。

题意：n 副画 需要 m个工人完成，只有在第一个工人完成的时候 第二个人才能完成。。。问

完成这些画最短的时间；

状态：dp[ i ][ j ] 表示 第 j 个 工人 完成 第 i 副 画 所用 的 最短 时间

思路：对于每个工人来说 他 画第 i  副 画的时间 取决于 他 完成上副画所用的时间，和 他前面

的工人完成第i副画所用的时间最大的一个。

方程：dp[i ] [ j ] = max(dp[i-1][j ],dp[i][j-1] ) + t;

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int dp[50005][58];
int main()
{
    int n,m,t;
    while(~scanf("%d%d",&n,&m))
    {
        memset(dp,0,sizeof(dp));
        int sum =0;
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&t);
            sum+=t;
            dp[1][i] = sum;
        }
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%d",&t);
                dp[i][j]  = max(dp[i-1][j],dp[i][j-1]) + t;
            }
        }
        for(int i=1;i<n;i++)
        {
            printf("%d ",dp[i][m]);
        }
        printf("%d\n",dp[n][m]);
    }
}