求助站外题
  • 板块学术版
  • 楼主静谧幽蓝
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/10/15 22:30
  • 上次更新2023/10/27 07:21:05
查看原帖
求助站外题
144853
静谧幽蓝楼主2022/10/15 22:30

初始时给定一个集合 SS 为所有满足 i,j,kZ,i[1,A],j[1,B],k[1,C]i,j,k\in \mathbb{Z},i\in[1,A],j\in[1,B],k\in[1,C] 的三元组 (i,j,k)(i,j,k)

nn 次操作,每次操作给出一个三元组 (ui,vi,wi)(u_i,v_i,w_i),然后在 SS 中删除所有 不大于 (ui,vi,wi)(u_i,v_i,w_i) 的所有三元组。

其中 不大于 的定义为对于两个三元组 X=(a,b,c)X=(a,b,c)Y=(d,e,f)Y=(d,e,f)XX 不大于 YY 当且仅当 ad,be,cfa\le d,b\le e,c\le f

nn 次操作以后 剩下 多少个三元组。

来源:牛客提高组模拟赛第六场T1

2022/10/15 22:30
加载中...