題解 P1803 【凌亂的yyy / 線段覆蓋】

這一類題都屬於線段覆蓋的題,解題思路的核心基本一致:將總體時間看做一條數軸,那麼每場比賽就至關於數軸上的一條線段,每場比賽的開始和結束時間都至關於數軸上的兩個端點,咱們的目的就是在這條數軸上放入儘量多的線段.在這裏就用到了貪心法:將右端點小的線段優先放入,這樣就能夠放入儘量多的線斷了c++ 代碼:web #include <bits/stdc++.h> using namespace std; t

>>阅读原文<<