2020年9月5日
E. Two Platforms
摘要： 题目链接 题意： 在一个平面上有n个点，放置两个长度为k的水平平台，n个点一直下降（y坐标减少），如果降到平台上，该点将会被保存，求怎样放置这两个平台，使保存的点最多。 思路： 由题可知，降在平台上的点与y坐标没关系，只要使用x坐标，将点按x坐标排序，求出以第i个点的x坐标为右端点长度为k的平台能保 阅读全文
posted @ 2020-09-05 22:55 一个只会爆零的小菜鸡 阅读(288) 评论(0) 推荐(0) 编辑