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題不睡覺了！ 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的416B. Art Union的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。