[$O(n^2+nm)$ 可过!紫题?黄题!](/record/110770263)
by AZN_0975 @ 2023-05-20 10:16:49
连归并都不要啊!
by AZN_0975 @ 2023-05-20 10:17:52
@[hzlqwq](/user/598026) 你有没有考虑过,当年这道题是不能暴力过去的,评测机哪有现在的水平啊
by CmsMartin @ 2023-05-20 10:19:55
按 lz 做法写了一下 268ms,甚至进了最优解第一页。![](//图.tk/k)
by 沉石鱼惊旋 @ 2023-05-20 10:20:37
@[AZN_0975](/user/476985) 甚至只跑了 100 多 ms
by QAQ__ @ 2023-05-20 10:21:22
@[QAQ__](/user/627636) 对啊对啊最大点只有 123ms!
by AZN_0975 @ 2023-05-20 10:22:43
考虑这种写法可以激发循环展开,跑的很快是正常的
by fjy666 @ 2023-05-20 10:27:49
或者应该说,*诱导*循环展开?
by fjy666 @ 2023-05-20 10:28:03
@[CmsMartin](/user/461426) 诶,没有考虑过诶,有道理,原来如此
by hzlqwq @ 2023-05-20 10:33:56
@[hzlqwq](/user/598026) 不是水吧,$O(nm)$ 怎么过不了
by Xy_top @ 2023-05-20 10:35:47