好奇

P1719 最大加权矩形

dp吸氧也才23ms呀
by yhylivedream @ 2023-07-10 12:15:08


@[livedreamyhy](/user/778022) 这种无非就是评测机波动或者语言不一样卡出来的几毫秒。
by Flanksy @ 2023-07-10 12:23:24


@[Flanksy](/user/662295) 看题解评论区里有人说他会 $O(n)$ 的做法。
by yhylivedream @ 2023-07-10 14:31:43


@[livedreamyhy](/user/778022) 正常读入复杂度 $O(n^2)$ 还能想出 $O(n)$ 做法的人应该是世纪天才了。
by Flanksy @ 2023-07-10 17:24:40


![](https://cdn.luogu.com.cn/upload/image_hosting/j7xzlqzu.png) @[Flanksy](/user/662295)
by yhylivedream @ 2023-07-10 17:39:14


|