最小环（【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 的数字的乘积之和最大。

>>阅读原文<<