最后一问为区间覆盖,不是线段覆盖问题
区间覆盖的区间是可以重叠的,而线段覆盖不行
在这里想了很久,希望能帮到一些因为这个点感到疑惑的人
区间覆盖可以直接查来看,也可以用贪心的思想来做
传送门
(如果用dfs的话,要剪枝或者开O2,不然会tle)