j01993. 矩阵链乘法 未做

$n$ 个矩阵连乘 $M_1$$M_2$⋯$M_n$，第 $i$ 个矩阵的规模是 p_{$i$−1}$\times$$p_i$。结合次序不同，标量乘法次数不同。求最少的标量乘法总次数。

第一行一个整数 $n$；第二行 $n$+1 个整数 $p_0$…$p_n$。

一行一个整数。

• 对 30% 的数据，$n$ $\le$ 10（全方案枚举可过）。
• 对 100% 的数据，$n$ $\le$ 300，1 $\le$ $p_i$ $\le$ 1$0^4$。