「更优秀的时间复杂度」 - 洛谷帖子保存站

更优秀的时间复杂度

板块P2605 [ZJOI2010] 基站选址
楼主Ustinian505
当前回复3
已保存回复3
发布时间2023/6/29 19:10
上次更新2023/11/3 12:08:16

被骇客银狼阻止的越权访问保存失败

更优秀的时间复杂度

Ustinian505楼主2023/6/29 19:10

此题可以做到 $O(n\log n\log w)$ ，不基于 $k$ ，目前最优解，时间是次优解的 $\frac{1}{8}$

2023/6/29 19:10