洛谷P3602 Koishi Loves Segments 貪心

正解:貪心 解題報告: 傳送門! 首先在學習貪心的入門題的時候我們就知道,當x=1的時候,也就是每條線段不能相交的時候的做法——就按右端點排序然後能選就選,也就是會議安排問題,原因顯然?就你選右端點更靠左的線段顯然不會更劣 然後現在考慮x!=1了怎麼做 於是考慮類似的套路,依然是右端點排序能選就選,考慮什麼時候不能選了?就加入現在新加入了一條線段,然後導致有個點被覆蓋次數超過x了,那肯定就是要從覆

>>阅读原文<<