傳說中的車 uva 11134

題目： 搜這個題的人 基本上都知道題 因此 題目大意略ios 思路： 在區間選擇上的貪心算法 縱觀整個題目 咱們發現 當行的車肯定後 它在列上是能夠自由移動的，反之 易可 那麼咱們就能夠得出一個結論：行和列是不相關的 因此 咱們能夠分開來求 先行後列 或 先列後行 怎麼求？ 咱們能夠先將右端點從小往大排序 若是右端點同樣 就將左端點從小往大排，總之就是先知足 小區間 由於大區間包含小區間 因此不管

>>阅读原文<<