U636118 二叉搜索树

列出区间 DP 转移式，打表发现可以四边形不等式优化，于是优化到 \(O(n^2)\)。