题目描述 给定一个数组 ${p}$,长度为 ${(n+1)}$,表示 ${n}$ 个矩阵的维度信息。第 ${i}$ 个矩阵的大小为 ${p[i-1] \times p[i]}$。请计算以最少的标量乘法次数将这些矩阵按顺序连乘的结果。 输入格式 一个整数数组 ${p}$,表示矩阵的维度。 输出格式 返回矩阵连乘所需的最少标量乘法次数。 数据范围 ${n}$ 的范围为 ${[1, 100]}$,${p[i]}$ 的范围为 ${[1, 100]}$。 输入样例 10 30 5 60 输出样例 4500