ABC 309

直接从 F 开。

F

三维偏序。

把盒子按 \(h_i\) 排序,离散化,正常跑三维偏序(注意不能相等)。

还要处理 \(h_i\) 相等的情况,可以再把 \(h_i\) 从大到小排序,然后 \(w_i,d_i\) 都要求严格大于,如果发现有一种情况是无论 \(h_i\) 咋排序都可以的,就删掉这种情况。

G

错排问题的推广。

tj

tj2

posted @ 2024-02-08 18:39  FLY_lai  阅读(2)  评论(0编辑  收藏  举报