初始时给定一个集合 SSS 为所有满足 i,j,k∈Z,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∈Z,i∈[1,A],j∈[1,B],k∈[1,C] 的三元组 (i,j,k)(i,j,k)(i,j,k)。
有 nnn 次操作,每次操作给出一个三元组 (ui,vi,wi)(u_i,v_i,w_i)(ui,vi,wi),然后在 SSS 中删除所有 不大于 (ui,vi,wi)(u_i,v_i,w_i)(ui,vi,wi) 的所有三元组。
其中 不大于 的定义为对于两个三元组 X=(a,b,c)X=(a,b,c)X=(a,b,c) 和 Y=(d,e,f)Y=(d,e,f)Y=(d,e,f),XXX 不大于 YYY 当且仅当 a≤d,b≤e,c≤fa\le d,b\le e,c\le fa≤d,b≤e,c≤f。
问 nnn 次操作以后 剩下 多少个三元组。
来源:牛客提高组模拟赛第六场T1