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 |
经典的贪心算法从左至右去除最长的阻碍墙。具体为:对于每列,检查阻碍它的所有墙,不断删除当前最长的墙,直到符合K值。 墙的当前长度为:墙的右端点到当前列跨度。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator