m371. 2. 卡牌遊戲
Tags :
Accepted rate : 876人/1007人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-23 08:46

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
Hint :
Tags:
出處:
2023年10月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
38136 xx0932399@gm ... (Dada878) m371
1562 2023-10-29 16:16
38070 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) m371
c++解題思路
1154 2023-10-23 22:01
40954 glps1004@gma ... (Ian) m371
APCS 2024/10全解析
46 2024-06-21 16:02
40649 john1100729@ ... (靖諺) m371
C++ 詳解
132 2024-06-03 20:35
38320 ryan558899@g ... (Ryan) m371
C++解析+code
668 2023-11-12 11:17