[NOI2016]區間

Description 在數軸上有 n個閉區間 [l1,r1],[l2,r2],...,[ln,rn]。如今要從中選出 m 個區間，使得這 m個區間共同包含至少一個位置。換句話說，就是使得存在一個 x，使得對於每個被選中的區間 [li,ri]，都有 li≤x≤ri。 對於一個合法的選取方案，它的花費爲被選中的最長區間長度減去被選中的最短區間長度。區間 [li,ri] 的長度定義爲 ri−li，即等

>>阅读原文<<