Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么按区间左值从小到大排序,再进行合并就是最优?In Reply To:为什么按区间左值从小到大排序,再进行合并就是最优? Posted by:flash_knight at 2018-03-18 14:28:06 蒟蒻的我觉得此题不是贪心,有dp的味道?之所以排序是因为在假设左边都已被圈完的情况下,只有向右边圈才可能圈出更多的点。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator