#Z01854. 来自cyk学长的奇思妙想
来自cyk学长的奇思妙想
题目描述
cyk学长在比赛上仅花费了10-100秒就轻松AK,他看看比赛时间,还剩 5h,于是他决定到太空中看看风景。
cyk 看到一串星球,他发现星球之间可以互相传递能量。但由于每个星球的形态与结构不同,因此传输的能量也各不相同。于是 cyk 定义了一种规则:每个星球有两个参数 Ai、Bi,当且仅当Ax≤Ay 且 Bx≥By 时 x 向 y 星球传输的能量是 cyk 喜欢的。
现在有 n 个星球,cyk 想考验远在地球的你,他想找一些星球 C1,C2,...,CL组成的星球序列C(序列C是由n个星球任意排列选择出的,L
(∀i∈[1,l)表示对于区间内任意的i)
输入格式
第一行一个整数 n。(0
第二行 n 个整数,表示 Ai。
第三行 n 个整数,表示 Bi。(-1e5
输出格式
第一行一个整数,表示 L。
5
1 5 4 2 3
5 2 1 4 3
4
豫公网安备41072702000346号