会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水题收割者
人生最大的快乐,就是做别人说你做不到的事。
首页
新随笔
管理
2018年7月20日
269D Maximum Waterfall
摘要: 传送门 题目大意 给出一些墙,水从高往低流,每次只能到达一面墙,选择一个路径,使得路径上的流量的最小值最大。 分析 这是一道经典的扫描线题,我们发现能够合法的线段对数至多只有n对。将一条线段拆成两个点,自左向右排序依次加入set中,按照高度关系将它们相连,详见代码(也可以用线段树做这道题,有时间再补
阅读全文
posted @ 2018-07-20 14:28 水题收割者
阅读(199)
评论(0)
推荐(0)
编辑
公告