题解 P1803 【凌乱的yyy / 线段覆盖】

这一类题都属于线段覆盖的题,解题思路的核心基本一致:将总体时间看做一条数轴,那么每场比赛就至关于数轴上的一条线段,每场比赛的开始和结束时间都至关于数轴上的两个端点,咱们的目的就是在这条数轴上放入尽量多的线段.在这里就用到了贪心法:将右端点小的线段优先放入,这样就能够放入尽量多的线断了c++ 代码:web #include <bits/stdc++.h> using namespace std; t

>>阅读原文<<