kiraa

摘要： 解题思路： 经过分析可以发现，每个车横纵坐标的选取是相互独立的，因此可以分别考虑。那么问题可以简化成：将1～n 分别放入［xli，xri］n个区间中。选择的方法采用贪心法——以行为例，先将各个矩形区间按 xr 从小到大排序 ［xl1，xr1］［xl2，xr2］...［xln，xrn］；依次选择每个区 阅读全文