m371.
2. 卡牌遊戲
Content
你有一個 $n \times m$ 大小的表格，你可以從中消除具有相同數值且之間沒有障礙物的兩個元素，並獲得分數。請問你可以獲得的最大得分。
每一種數字在表格中出現恰好兩次。消除兩個相同的數字 $x$ 時，可以獲得 $x$ 分。
消除規則：你可以垂直或水平地將兩個相同數值的元素消除，但消除的兩個元素之間不能有其他尚未消除的元素。
Input
第一行包含兩個整數：$n$ 和 $m$，以空格分隔。它們分別代表表格的行數和列數。
接下來有 $n$ 行，每行包含 $m$ 個整數，以空格分隔，表示表格中的元素。每個元素的數值範圍介於 $[0, 1000]$ 之內，且每種數字在表格中出現恰好兩次。
輸入保證表格上的每種數字恰好出現兩次，且表格的格數為偶數。
子題分數：
- 60%：滿足 $n = 1, 1 \leq m \leq 40$。
- 40%：滿足 $1 \leq n \leq 20, 1 \leq m \leq 40$。
Output
請輸出一個整數，代表你可以獲得的最大得分。
Sample Input
#1
1 8 0 2 3 3 0 2 5 5
Sample Output
#1
8
Sample Input
#2
3 6 0 2 3 8 0 2 1 1 4 4 5 7 5 6 3 8 6 7
Sample Output
#2
29
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint ：
Tags:
出處:
2023年10月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 38136 |
|
m371 | 590 | 2023-10-29 16:16 | |
| 38070 |
|
m371 | 492 | 2023-10-23 22:01 | |
| 38320 |
|
m371 | 99 | 2023-11-12 11:17 | |
| 38117 |
|
m371 | 188 | 2023-10-28 00:14 | |
| 38060 | Bangye (風清揚) | m371 | 481 | 2023-10-23 18:09 |