「为什么SAM会T？10分求助」 - 洛谷帖子保存站

为什么SAM会T？10分求助

板块P3975 [TJOI2015] 弦论
楼主Vanilla_chan
当前回复6
已保存回复6
发布时间2021/3/26 11:44
上次更新2023/11/5 01:36:29

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

为什么SAM会T？10分求助

Vanilla_chan楼主2021/3/26 11:44

没有用爆搜，而是拓扑排序，理论时间复杂度是 $O(n\log n)$ 的呀（因为用了map）

（开了O2能过）

2021/3/26 11:44