诗人小G

四边形不等式的证明一般都是很难的，所以在考场上一般不要证明，而是把DP的每一步决策打一个表，然后去看有没有单调性

然后这道题目看蓝书就好了，代码见打卡