洛谷 P2380 狗哥採礦

又是一節平靜的語文課

狗哥閒來無事，出來了這麼一道題

乙個n*m的矩陣中，每個格仔內有兩種礦yeyenum和bloggium，並且知道它們在每個格仔內的數量是多少。最北邊有bloggium的收集站，最西邊有 yeyenum 的收集站。現在要你在這些格仔上面安裝向北或者向西的傳送帶(每個格仔只能裝一種)。問最多能採到多少礦？

輸入格式：

第一行包含兩個整數n,m,( 1 ≤ n ≤ 500, 1 ≤ m ≤ 500)。接下來n行m列，表示每個格仔中可以傳送到yeyenum的數量(小於1000)，再接下來n行m列，表示每個格仔中可以傳送到bloggium的數量。n, m 同時為0結束。

輸出格式：

每組測試資料僅輸出乙個數，表示最多能採到的礦。

輸入樣例#1：

4 4

0 0 10 9

1 3 10 0

4 2 1 3

1 1 20 0

10 0 0 0

1 1 1 30

0 0 5 5

5 10 10 10

0 0

輸出樣例#1：

傳輸過程中不能轉彎，只能走直路。

字首和+棋盤dp

屠龍寶刀點選就送

#include #include 
#define n 600
intn,m,ans,f[n][n],a[n][n],b[n][n]; 
inline 
int max(int a,int b)
intmain()
return0;
}