內容
在遠古的煉金記載中，靈脈碎片以序列的形式陳列於桌上。煉金術士必須把 相鄰 的碎片逐步融合，直到只剩下一整條完整靈脈。
每次把一段連續靈脈 [L..R] 視作一次融合的「產物」，其耗損值定義為：
其中 P=998244353 為質數。由於是取模意義下的除法，計算時請使用 (R−L+1)^−1 的模反元素。
整個煉金流程是一棵二元融合樹：每一次把兩段相鄰產物再融合成更長的一段，直到覆蓋整個序列。總耗損為樹中所有內部融合步驟（每個非葉子節點）對應段落的 loss 之和（取模 P）。
你的任務是：在所有合法融合順序中，使總耗損最小（比較與加總均在 mod P 下進行），輸出這個最小值（模 P）。
輸入說明
-
第一行：一個整數 n（1≤n≤30）
-
第二行：n 個整數 a1, a2, …, an（ |ai|≤10^9）
輸出說明
輸出一個整數：能達到的最小總耗損（模 P=998244353）。
範例輸入
#1
5 2 1 3 2 2
範例輸出
#1
48
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
提示 ：
感謝 eggeggwe 的糾正
標籤:
出處:
Zaim
[管理者：
chenwei98050
...
(陳維（Z）)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||