n数据范围是不是改了?

P3799 小 Y 拼木棒

正解时间复杂度是 $\Theta(n\times \max\{a\})$ 的吧。 @[a1090251107](/user/1082723)
by 2020kanade @ 2023-11-09 20:39:50


@[2020kanade](/user/456724) 哥们想问一下是哪一个题解是这个复杂度呢,因为我在洛谷上暴力枚举板块刷到这题的想着枚举做
by a1090251107 @ 2023-11-13 20:36:25


@[2020kanade](/user/456724) 主要是我看第一篇题解他说的范围小于5000,我想着这题目数据不是说的10^5吗感觉他那个方法过不了了,其他的又还没学到- -
by a1090251107 @ 2023-11-13 20:38:37


@[a1090251107](/user/1082723) 解法枚举的是木棍的长度,而不是木棍的数量
by Revui @ 2023-11-14 11:00:16


@[Revui](/user/777115) 噢噢好的感谢大佬,我今晚重新看一下
by a1090251107 @ 2023-11-17 10:58:56


|