B. Art Union：题目

思路：dp那味道来了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> a((int)6e5);
vector<ll> b((int)6e5);
int g[50051][11];
int main()
{int m,n;//画的数量，和画家的数量cin>>m>>n;for (int i=1;i<=m;i++){for (int j=1;j<=n;j++){cin>>g[i][j];}}for (int i=1;i<=m;i++) a[i] = g[i][1]+a[i-1];for (int i=2;i<=n;i++){for (int j=1;j<=m;j++){a[j] = max(a[j]+g[j][i],a[j-1]+g[j][i]);}}for (int i=1;i<=m;i++){cout<<a[i]<<" "; }return 0;
}

不写完1300分的dp题不睡觉了！