显然将 $A$ 排序后从前往后把每一个数给安排到当前序列剩余位置最左/最右侧，然后可以直接区间 DP 。定义 $f_{i,j}$ 为剩余未安排区间为 $[i,j]$ 的最大价值，直接从 $[i-1,j]$ 或 $[i,j+1]$ 转移就行。