#会议中心

BZOJ1178 [Apio2009]CONVENTION会议中心 贪心 set

  一堆线段,现在取出最多条数,使其互不覆盖,并输出字典序最小的方案。   这题好坑。  首先,注意一点,最后不能有多余的空格。  第一问就是基础的线段覆盖。  关键在于第二问。  我们要准备一个函数——Get_Ans(L,R),用来求解L~R这个区间内,最多可以取多少线段。  这个可...