摘要： 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 NN，表示区间数。 接下来 NN 行，每行包含两个整数 ai,biai,bi，表示一个区间的两个端点。 输出格式 输出一个整数 阅读全文

摘要： 说句题外话：今天2.27，立志在3.5号把基础课的贪心，dp看完，3.15号把数据结构和数学看完，然后看搜索！hhh，加油 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 阅读全文