@[yihra1207](/user/161849) 你复杂度没算错？
by AcetylChloride @ 2021-09-15 13:18:07
$O(nm\log n+n^2)$，还带个 4 倍的常数，神仙也卡不过吧。。
by AcetylChloride @ 2021-09-15 13:21:41
哦我放错代码了
by cirnovsky @ 2021-09-15 13:22:36
是这个：https://paste.ubuntu.com/p/JFGs3swk7t/
by cirnovsky @ 2021-09-15 13:23:27
这个枝剪了复杂度就对了吧 @[Sakura_Tears](/user/549563)
by cirnovsky @ 2021-09-15 13:27:34
@[yihra1207](/user/161849) 嗯，复杂度是应该没问题了
by AcetylChloride @ 2021-09-15 13:29:53
@[cirnovsky](/user/161849) 考古，我写了个应该是 $O(n\log nm^2)$ 的解法，但是常数比较小，也剪了很多枝。然后卡过了。最慢测试点甚至 978ms。
by Zhddd_ @ 2023-11-10 20:37:14