求四边形优化。。。

P1880 [NOI1995] 石子合并

想问一下最大值可不可以通过把所有值取负,然后跑最小值,再得到的结果取负,输出?
by wzporz @ 2017-11-18 21:53:43


我是最大值出来答案的2倍,除以2就WA了
by Hurricane、 @ 2017-12-21 16:29:52


<http://www.eefocus.com/chs4444/blog/11-12/235769\_83fc1.html> “求最大值不能用四边形不等式,因为最大值不满足单调性,但最大值有一个性质,即总是在两个端点的最大者中取到。”其中原话
by Hurricane、 @ 2017-12-21 16:46:06


那个链接去掉尖括号
by Hurricane、 @ 2017-12-21 16:47:44


|