摘要: 传送门 分析 本题的两个平台能否接住水滴仅与水滴的横坐标有关,所以纵坐标可以直接扔掉不管 小贪心:对于每一个水珠,显然,两个平台必须不能重合( 除非两个平台的总长度大于 \(n\) ),而且,平台若想要最大化接住的水滴数,显然平台的一个端点必然要接到至少一个水珠 那么,本题的解法就显然易见了:我们可 阅读全文
posted @ 2020-09-20 17:05 雾隐 阅读(150) 评论(0) 推荐(0) 编辑