你有一個 $n \times m$ 大小的表格,你可以從中消除具有相同數值且之間沒有障礙物的兩個元素,並獲得分數。請問你可以獲得的最大得分。
每一種數字在表格中出現恰好兩次。消除兩個相同的數字 $x$ 時,可以獲得 $x$ 分。
消除規則:你可以垂直或水平地將兩個相同數值的元素消除,但消除的兩個元素之間不能有其他尚未消除的元素。
第一行包含兩個整數:$n$ 和 $m$,以空格分隔。它們分別代表表格的行數和列數。
接下來有 $n$ 行,每行包含 $m$ 個整數,以空格分隔,表示表格中的元素。每個元素的數值範圍介於 $[0, 1000]$ 之內,且每種數字在表格中出現恰好兩次。
輸入保證表格上的每種數字恰好出現兩次,且表格的格數為偶數。
子題分數:
請輸出一個整數,代表你可以獲得的最大得分。
1 8 0 2 3 3 0 2 5 5
8
3 6 0 2 3 8 0 2 1 1 4 4 5 7 5 6 3 8 6 7
29
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
38136 | xx0932399@gm ... (Dada878) | m371 | 1193 | 2023-10-29 16:16 | |
38070 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | m371 | 921 | 2023-10-23 22:01 | |
38320 | ryan558899@g ... (Ryan) | m371 | 489 | 2023-11-12 11:17 | |
38117 | zhoudaniel02 ... (周孝倫) | m371 | 446 | 2023-10-28 00:14 | |
38060 | Bangye (風清揚) | m371 | 898 | 2023-10-23 18:09 |