書接上回，PoteLiu 在秘境成功利用功德把境界提升到金仙中期，距離成聖的道路還有太乙、大羅和混元大羅，真是道路阻且長啊。
話說天道功德真好用，還可以把法寶提升成功德至寶，打起人來更順手了呢。
回到正題，PoteLiu 好似天道之子一樣，他双誤入了一個秘境，那秘境有 $m∗n$ 間房子連在一起，他被規定只能從左上角進入，右下角離開，而且被規定只能走 $m + n - 2$ 步。PoteLiu 就這樣一直走一直走，每一個編號為 $ij$ 的房間有 $p_{ij}$ 個量的功德，PoteLiu 那是一個非常開心啊，境界增長速度那麼慢，缺的就是功德了。(這是這個位面的 PoteLiu 用功德成聖，不代表所有的 PoteLiu 都是這樣。)
阿根據此秘境的規則，在走出秘境後能收穫多少量的功德 ?
作為一個處在洪荒世界的 PoteLiu 可以說是非常小心的，要不然一不注意可能就被那些什麼闡教、截教跟西方教的弟子搞上封神榜，那就不好玩了，變成天庭全年無休的打工社畜。
然後 PoteLiu 發現他還是沒有成聖，難過。
第一列輸入兩數 $m,n$，代表代表房間大小。
接下來輸入 $m$ 列 $n$ 行個 $p_{ij}$ ，代表編號為 $ij$ 的房間的功德量。
輸出可以拿到的最大功德量。
範例一: 3 3 2 3 3 1 5 1 7 8 0 ------ 範例二: 5 4 4 9 7 3 5 7 9 3 4 8 7 2 9 7 6 1 1 7 8 5
範例一: 18 ------ 範例二: 55
$50\;\% : 1\leq n , m \leq 10 \; , \; 0 \leq p_{ij} \leq 1000 $
$100\;\% : 1\leq n , m \leq 2000 \; , \; 0 \leq p_{ij} \leq 1000 $
範例一:
$ 2 \; \rightarrow \; 3 \; \rightarrow \; 5 \; \rightarrow \; 8 \; \rightarrow \; 0 $
範例二:
$ 4 \; \rightarrow \; 9 \; \rightarrow \; 7 \; \rightarrow \; 8 \; \rightarrow \; 7 \; \rightarrow \; 7 \; \rightarrow \; 8 \; \rightarrow \; 5 $
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||