NOIp模拟 二叉搜索树

船送门
用四边形不等式优化的区间$DP$。
至于四边形不等式，特征一般都很明显，而且这东西很偏。记结论，然后给决策点打表找规律就行了吧。
由决策点的单调性把$O(n^3)$优化成$O(n^2)$。

#include<bits/stdc++.h>
#define ll long long
#define re register
#define cs const

cs int N=5e3+10;
cs ll oo=