U636118 二叉搜索树

U636118 二叉搜索树

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