UVA442 矩阵链乘 Matrix Chain Multiplication

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=383 [PDF](https://uva.onlinejudge.org/external/4/p442.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA442/55ed58d98e74c8cb54e927f0ccc47a01362264dd.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA442/eb06f7abfe95b83bb8622cf8c97f3a61ee5095aa.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA442/0c6e44498f997f89e525a13b762fb67f43480f44.png)