凛冻

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #【入门班】急速行走#

由于我第一时间无法确定，在上选点再到上走是否满足凹函数，但我容易想到的是，当出发的一点确定的时候，走到点这个函数是满足凹函数的！于是，将问题转换为：在上选择确定的一点，然后用三分计算该点出发到点所需要花费的最小距离。此时我们发动人类智慧！注意到坐标轴的差值最大为 1000，...

C++ 几何二分查找三分

2025-05-29

0 24