摘要: 我昨天、今天考试死得都很惨 昨天T1看着不好做直接给弃掉了,没想到最后可以最小生成树/二分 脑补答案边界逐渐扩大的过程,发现只要一刻堵住了上下边界,此时的最大间距就是答案 求最小生成树是与此过程类似的,最小生成树能保证边界恰好不能通过 T3是到斜率(凸包)题,之前做斜率优化dp时做的满头雾水,一脸懵 阅读全文
posted @ 2019-08-19 06:04 DuanYue 阅读(104) 评论(0) 推荐(0) 编辑