求思路
  • 板块学术版
  • 楼主AC_loveRealNewbie
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/27 11:00
  • 上次更新2023/11/2 11:15:44
查看原帖
求思路
186472
AC_loveRealNewbie楼主2023/10/27 11:00

现在有 nn 个物品。

每个物品 hih_i 有 ai, bi, ci, dia_i, \ b_i, \ c_i, \ d_i 四个属性。

如果对于物品 hih_i 和 hjh_j 满足 ai>aja_i > a_j 且 bi>bjb_i > b_j 且 ci>cjc_i > c_j 且 di>djd_i > d_j,那么我们就说 hih_i 被淘汰了。

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

n≤2×105n \le 2 \times 10^5

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