直接从 F 开。
三维偏序。
把盒子按 \(h_i\) 排序,离散化,正常跑三维偏序(注意不能相等)。
还要处理 \(h_i\) 相等的情况,可以再把 \(h_i\) 从大到小排序,然后 \(w_i,d_i\) 都要求严格大于,如果发现有一种情况是无论 \(h_i\) 咋排序都可以的,就删掉这种情况。
错排问题的推广。
标签:偏序,309,相等,三维,ABC,排序 From: https://www.cnblogs.com/FLY-lai/p/18012019
直接从 F 开。
三维偏序。
把盒子按 \(h_i\) 排序,离散化,正常跑三维偏序(注意不能相等)。
还要处理 \(h_i\) 相等的情况,可以再把 \(h_i\) 从大到小排序,然后 \(w_i,d_i\) 都要求严格大于,如果发现有一种情况是无论 \(h_i\) 咋排序都可以的,就删掉这种情况。
错排问题的推广。
标签:偏序,309,相等,三维,ABC,排序 From: https://www.cnblogs.com/FLY-lai/p/18012019