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题不睡觉了!