Optimal Binary Search Tree

给你$N$个数$e_i$，保证输入的数单调递增，这$N$个数如果作为$N$点的点权构成一棵**二叉搜索树**，那么这棵**二叉搜索树**的费用就是每一个点的（点权$\times$深度）的和，**根节点的深度为0**。现在请你求出这个最小的费用。 一句话题意：求一棵有$N$个节点的**二叉搜索树**，使$\sum_{i=1}^{N}{e_i \times depth_i}$最小

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1245 [PDF](https://uva.onlinejudge.org/external/103/p10304.pdf) 



1 5
3 10 10 10
3 5 10 20

0
20
20