「这个题爆搜时间复杂度是 $O(n!)$ 吗」 - 洛谷帖子保存站

这个题爆搜时间复杂度是 $O(n!)$ 吗

板块P1559 运动员最佳匹配问题
楼主mot1ve
当前回复8
已保存回复8
发布时间2020/8/15 18:10
上次更新2023/11/6 20:11:39

被骇客银狼阻止的越权访问保存失败

这个题爆搜时间复杂度是 $O(n!)$ 吗

mot1ve楼主2020/8/15 18:10

感觉剪枝也不能把 $O(20!)$ 减到能通过吧，剪枝这么恐怖吗

2020/8/15 18:10