求助(为什么四边形不等式优化不能用于此题的最大值)
查看原帖
求助(为什么四边形不等式优化不能用于此题的最大值)
326254
LonginusMonkey楼主2023/4/4 21:38

萌新!求助!

参考Hurricane、大佬的题解(入口),

定理一:如果上述的w函数同时满足区间包含单调性和四边形不等式性质,那么函数m也满足四边形不等式性质。

我在想:

如果求最大值的话

前缀和首先肯定符合四边形不等式性质啊,就是问题在于它还是单调的,总不可能一段子区间比包含它的一个较大的区间的和要大吧

求大佬解释QAQ

2023/4/4 21:38
加载中...