有没有什么优化方法,多道题目这样解数据大了就超时,大佬们帮帮忙啊谢谢

P2878 [USACO07JAN] Protecting the Flowers S

不行啊老哥,1e5 $O(n^2)$ 单组都过不了的,这只有优化算法而非常数。
by jerry3128 @ 2020-12-10 21:44:16


改进算法(废话
by expect @ 2020-12-10 21:44:46


使用一维数组 使用结构体加sort 并且用前缀和叭 你程序超时的问题在于您的程序复杂度是O(n ^ 2)的 您可以参照题解的O(n)做法?
by Light_snow @ 2020-12-10 21:46:52


|