翻译
查看原帖
翻译
186472
AC_loveRealNewbie楼主2023/10/27 11:15

现在有 $n$ 个物品。

每个物品 $h_i$ 有 $a_i, \ b_i, \ c_i, \ d_i$ 四个属性。

如果对于物品 $h_i$ 和 $h_j$ 满足 $a_i > a_j$ 且 $b_i > b_j$ 且 $c_i > c_j$ 且 $d_i > d_j$,那么我们就说 $h_i$ 被淘汰了。

问最后剩下几个物品没被淘汰。

$n \le 2 \times 10^5$

2023/10/27 11:15
加载中...