题目链接：

思路：其实就是化二维为一维，可以把有相同行数的每一列的最大值求出来就可以了，每次都更新就行了。。。

1 #include
      
        2 const int N=110; 3 const int inf=1000000000; 4 using namespace std; 5  6 int num[N][N]; 7 int dp[N]; 8  9 int main(){10     int n;11     while(~scanf("%d",&n)){12         for(int i=0;i
       
        ans)ans=sum;30                 }31             }32         }33         printf("%d\n",ans);34     }35     return 0;36 }