a442. Build-Built-Built - 旦旦解題農場

內容

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

測資資訊：

記憶體限制： 16 MB
公開測資點#0 (20%): 1.0s , <1M
公開測資點#1 (80%): 2.0s , <10M

提示：

$#00$ : $1≤T≤10$

$#01$ : $1≤T≤1000$

所有測資滿足 $10≤N≤850$ 且數字皆在 $int$ 範圍內

在第一筆測資中，第 $1$ 層和第 $2$ 層是兩座塔的共通樓層模板，因為要求愈低愈好，所以不能額外加蓋樓層，如此可得成本是 $1 + 2 = 3$

標籤:

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」