書接上回，PoteLiu 在秘境成功利用功德把境界提升到金仙中期，距離成聖的道路還有太乙、大羅和混元大羅，真是道路阻且長啊。
所謂的「功德」包含「香火功德」和「天道功德」兩種大家都知道，PoteLiu 有次聽說他們之間的差別在天道功德不會有欲念參雜在裡面，其實原因也非常好理解，因為香火功德是藉由達成百姓的願望所形成的。
說回正題，PoteLiu 好似被天道眷顧了一樣，他又誤入了一個秘境，那秘境有 $m * n$ 間房子連在一起，他是一個不停往下走的樣式，也就是可以在同一層移動，但是到了下一層就不能再往上了。PoteLiu 就這樣一直走一直走，每一個編號為 $ij$ 的房間有 $p_{ij}$ 個量的功德，PoteLiu 那是一個非常開心啊，境界增長速度那麼慢，缺的就是功德了。(這是這個位面的 PoteLiu 用功德成聖，不代表所有的 PoteLiu 都是這樣。)
阿根據此秘境的規則，在走出秘境後能收穫多少量的功德 ?
作為一個處在洪荒世界的 PoteLiu 可以說是非常小心的，要不然一不注意可能就被那些什麼闡教、截教跟西方教的弟子搞上封神榜，那就不好玩了，變成天庭全年無休的打工社畜。
然後 PoteLiu 發現他還是沒有成聖，難過。
第一列輸入兩數 $m , n$， 代表房間大小。
接下來輸入 $m$ 列 $n$ 行個 $p_{ij}$ ，代表編號為 $ij$ 的房間的功德量。
輸出可以拿到的最大功德量。
範例一: 1 5 2 1 4 -7 4 ------ 範例二: 3 5 -1 5 -8 2 1 9 3 -5 2 7 4 -3 2 9 5
範例一: 7 ------ 範例二: 37
$20\;\% : 1\leq n \leq 100 \; , \; m=1 \; , \; -100 \leq p_{ij} \leq 100 $
$50\;\% : 1\leq n \leq 100 \; , \; 1\leq m \leq 50 \; , \; -100 \leq p_{ij} \leq 100 $
$100\;\% : 1\leq n \leq 10000 \; , \; 1\leq m \leq 50 \; , \; -100 \leq p_{ij} \leq 100 $
範例二:
$5 \; \rightarrow \; -1 \; \rightarrow \; 9 \; \rightarrow \; 3 \; \rightarrow \; -5 \; \rightarrow \; 2 \; \rightarrow \; 7 \; \rightarrow \; 5 \; \rightarrow \; 9 \; \rightarrow \; 2 \; \rightarrow \; -3 \; \rightarrow \; 4$
我自己有兩種解法，時間已經很好心的放較長那版加 $0.3s$ 了。
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||