现在有 $n$ 个点，每个点有点权 $p_i$ 且构成 $1\sim n$ 的排列，连接两点 $i,j$ 的代价是 $|i-j|\times |p_i-p_j|$，求使所有点连通的最小代价。

朴素的想法是直接 $n^2$ 建边然后求 MST，但是时间复杂度炸了，而且没有用到排列的这条性质。

目前没有其他的思路了/kel，求助 dalao 们