2021年8月31日
AT5748 Robot Arms 题解
摘要： $\texttt{upd on 2021/9/1:}$修改了反例，更改了部分语句。 分析 看到这道题，可以说被翻译明示这是贪心题。 我们把每条线段的起点和终点算出来之后，再按照右端点从小到大排序。 证明：按右端点升序排列可以得到最优值 把右端点从左向右排，使得右端点以后的区间能有更大的空间覆盖。 比 阅读全文
posted @ 2021-08-31 09:10 Coros_Trusds 阅读(42) 评论(0) 推荐(0)