bzoj 1857 [SCOI2010]传送带【三分套三分】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1857解题报告容易发现,假设AB上的点已确定,那么CD上取点算出的时间应是一个单峰函数(感觉就行),反过来也一样,所以我们可以三分套三分,先三分AB上的点作为固定点,再三分CD上的点算出该固定点的最优值作为三分AB的依据即可。
注意两条直线要化成一般式Ax+By+C=0的形式,不能用y=k
原创
2017-09-05 21:23:13 ·
301 阅读 ·
0 评论