#P3769. [CH弱省胡策R2] TATT

    ID: 5025 远端评测题 2000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>线段树平衡树分治排序K-D Tree

[CH弱省胡策R2] TATT

题目描述

四维空间真是美妙。现在有 nn 个四维空间中的点,请求出一条最长的路径,满足任意一维坐标都是单调不降的。

注意路径起点是任意选择的,并且路径与输入顺序无关(路径顺序不一定要满足在输入中是升序)。

路径的长度是经过的点的数量,任意点只能经过一次。

输入格式

第一行一个整数 nn。接下来 nn 行,每行四个整数 ai,bi,ci,dia_i,b_i,c_i,d_i。表示四维坐标。

输出格式

一行一个整数,表示最长路径的长度。

4
2 3 33 2333
2 3 33 2333
2 3 33 2333
2 3 33 2333

4

提示

mi=max(ai,bi,ci,di),m=max(mi)m_i=\max(|a_i|,|b_i|,|c_i|,|d_i|),m=\max(m_i) | 测试点编号| nn\le | mm\le | 特殊说明 | | :----------: | :----------: | :----------: | :----------: | | 11 | 20002000 | 10910^9 | | | 22 |5×1045\times 10^4 | 88 | | | 343\sim 4 | 5×1045\times 10^4 | 10510^5 | 所有点的第三,四维坐标相同| | 565\sim 6| 5×1045\times 10^4 | 10510^5 | 所有点的第四维坐标相同 | | 787\sim 8 | 5×1045\times 10^4 |100100 | | | 9109\sim 10| 5×1045\times 10^4 | 10910^9 | |