1 条题解

  • 0
    @ 2026-11-15 19:02:06

    题目分析

    n ≤\le 3分类讨论即可

    观察任意两名同学的起点,称起点在左边的为A,右边的为B,发现其可以交友的充要条件是他们的终点B在A的左侧。

    将其扩展至很多同学,发现一些同学可以组成朋友圈的充要条件是,将同学按起点从左向右排序,他们的终点从右向左。

    于是就设计数组 p[i]p[i],代表 A[i]A[i] 在 BB 中的出现位置,原题转化为求 pp 的最长不上升子序列。

    • 1

    信息

    ID
    162
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者