P1803 凌亂的yyy / 線段覆蓋

Coder2023發表於2024-03-09

題目大意
抽象出來,給你\(n\)個線段,統計儘可能多的相互不包含的線段,而分析線段之間的關係,都有三種情況,不相交,相交,包含
當線段之間不包含時,都可以統計為答案的貢獻
當線段之間相交時,選取提早結束的就可以儘量多的去統計其他線段
當線段之間包含時,同上,選取儘可能早結束的更優
因此,比較輸入的依據是結束時間

相關文章