数据水,n^3能过

P1983 [NOIP2013 普及组] 车站分级

Feynman5210 @ 2024-06-10 11:59:42

这道题最佳复杂度n^3,但由于数据水能卡过。 “错题”(不是)


by 残阳如血 @ 2024-06-10 12:01:18

@Feynman5210 so?


by Jasonshan10 @ 2024-06-10 13:43:15

在洛谷,O(n^3) 能跑过 n\le 1000 的数据很正常吧。


by Feynman5210 @ 2024-06-15 10:46:52

@残阳如血 @洛谷 建议数据范围改到400(我第一次做时写法立方,以为写错了,看了tj也是立方才明白。希望你谷让大家不要担心。)


by Feynman5210 @ 2024-06-15 10:48:14

@Jasonshan10 @洛谷 建议数据范围改到400(我第一次做时写法立方,以为写错了,看了tj也是立方才明白。希望你谷让大家不要担心。)


by wudi306 @ 2024-06-17 21:07:47

这个题n^3是正解不


by wudi306 @ 2024-06-17 21:25:12

这题n^3过的,有点担心不是正解啊


by Feynman5210 @ 2024-12-03 19:16:08

最佳复杂度n^2logn,但那个做法绝对不止绿


|