最小環（【CCF】NOI Online能力測試 提升組第三題）

【題目描述】 給定一個長度爲 n 的正整數序列 ai，下標從 1 開始編號。咱們將該序列視爲一個首尾相鄰的環，更具體地，對於下標爲 i,j(i ≤ j) 的兩個數 ai,aj，它們的距離爲 min(j-i,i+n-j)。web 如今再給定 m 個整數 k1,k2,…,km，對每一個 ki(i=1,2,…,m)，你須要將上面的序列 ai 從新排列，使得環上任意兩個距離爲 ki 的數字的乘積之和最大。

>>阅读原文<<