好奇

P1719 最大加权矩形

yhylivedream @ 2023-07-10 12:12:38

最优解里面跑 16ms 的做法是什么？

by yhylivedream @ 2023-07-10 12:15:08

dp吸氧也才23ms呀

by Flanksy @ 2023-07-10 12:23:24

@livedreamyhy 这种无非就是评测机波动或者语言不一样卡出来的几毫秒。

by yhylivedream @ 2023-07-10 14:31:43

@Flanksy 看题解评论区里有人说他会 O(n) 的做法。

by Flanksy @ 2023-07-10 17:24:40

@livedreamyhy 正常读入复杂度 O(n^2) 还能想出 O(n) 做法的人应该是世纪天才了。

by yhylivedream @ 2023-07-10 17:39:14

@Flanksy

|