March因為時空亂流來到了兩座高塔前，當地人說那是靈骨塔，由於那個地區的人很懶惰，所以每個樓層都是有模板的。因為March覺得兩座塔實在是太不統一了，所以打算幫當地人重建一座，且新的那座塔必須結合原本兩座的共通樓層模板，意思是由下往上看，找出樓層模共通板序列，為了節省成本，塔建的愈低愈好，但是當地人非常重視靈骨塔，所以每層樓愈豪華愈好，而當他開始建造時因他不知道材料要花多少錢而無法申請資金，請幫他計算一下蓋一座塔要花多少資金。為了化簡問題，不同樓層模板的成本絕對不同。
第一行有一個數字$T$代表他路過了多少對塔
再來依序有$2 \times T$行代表塔的資訊
第一個數字$N$代表塔高
後面有$N$個正整數代表每層的成本
輸出需要申請的金額
2 3 1 2 3 3 1 2 5 5 2 6 9 4 8 7 2 8 6 4 9 25 41
3 17
$#00$ : $1≤T≤10$
$#01$ : $1≤T≤1000$
所有測資滿足 $10≤N≤850$ 且數字皆在$int$範圍內
在第一筆測資中，第 $1$ 層和第 $2$ 層是兩座塔的共通樓層模板，因為要求愈低愈好，所以不能額外加蓋樓層，如此可得成本是 $1 + 2 = 3$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||