摘要: 这里给出一个例题BZOJ1857,题意是这样的: 根据肯定知道最终的路径是一个这样形状的 关键就在于确定E和F点的位置 确定的时候控制变量,定E求F,定F求E 假设我们是定E求F,那么在AB上肯定存在一个点满足AF+FE最小 在这个最值点的左右两侧都不能得到最优的结果 如果把这个距离值反馈成函数那么 阅读全文
posted @ 2018-08-19 00:16 静听风吟。 阅读(1602) 评论(0) 推荐(0) 编辑