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

P1559 运动员最佳匹配问题

爆搜不是 $n \times 2^n$ 吗。。。
by 1saunoya @ 2020-08-15 18:13:43


感觉还能写到 $n \times 2^{n/2}$
by 1saunoya @ 2020-08-15 18:13:58


去年csp提高d2t2你甚至能剪枝过50
by 幻影星坚强 @ 2020-08-15 18:15:34


@[Isaunoya](/user/96580) 这不是个类似于生成全排列的枚举吗
by mot1ve @ 2020-08-15 18:22:20


建议加强或更改数据范围
by zhy137036 @ 2020-08-15 18:23:45


@[zhy137036](/user/178294) 这是绿题 如果KM算法做的话得蓝or紫了吧
by mot1ve @ 2020-08-15 18:25:00


@[zhy137036](/user/178294) 毕竟匈牙利都绿了qaq
by mot1ve @ 2020-08-15 18:25:43


@[kuoluo03](/user/250699) 那就改难度啊qwq
by zhy137036 @ 2020-08-15 21:34:09


|