会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雾隐
博客园
首页
新随笔
联系
订阅
管理
2020年9月20日
CF1409E Two Platforms
摘要: 传送门 分析 本题的两个平台能否接住水滴仅与水滴的横坐标有关,所以纵坐标可以直接扔掉不管 小贪心:对于每一个水珠,显然,两个平台必须不能重合( 除非两个平台的总长度大于 \(n\) ),而且,平台若想要最大化接住的水滴数,显然平台的一个端点必然要接到至少一个水珠 那么,本题的解法就显然易见了:我们可
阅读全文
posted @ 2020-09-20 17:05 雾隐
阅读(150)
评论(0)
推荐(0)
编辑
公告