这题难度大概介于橙黄之间。

首先我们发现，对于 $1,2,3$ 这三个数：

$(1\times2+1)\times3+1=10$

$(1\times3+1)\times2+1=9$

$(2\times3+1)\times1+1=8$

所以：每次对最小的两个数进行操作，最后的结果一定最大。相对的，每次选最大的两个数操作，最后结果一定最小。

考虑用优先队列进行维护。