萌新!求助!
参考Hurricane、大佬的题解(入口),
定理一:如果上述的w函数同时满足区间包含单调性和四边形不等式性质,那么函数m也满足四边形不等式性质。
我在想:
如果求最大值的话
前缀和首先肯定符合四边形不等式性质啊,就是问题在于它还是单调的,总不可能一段子区间比包含它的一个较大的区间的和要大吧
求大佬解释QAQ