526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Hangar
CERC2016 Hangar Hurdles
简单题。 每个点 $(i,j)$ 二分处理出 $p_{i,j}$ 表示在这个点上面能放的**最大的集装箱大小**,这部分二分就可以做到 $O(n^2\log n)$。 然后就相当于选择一条从 $(A_x,A_y)$ 到 $(B_x,B_y)$ 的路径,使得路径上 $p$ 值最小的点最大。 这是经典套 ......
Hurdles
Hangar
CERC
2016
更新时间 2023-07-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页