2019年9月17日
【P2742】包围奶牛
摘要： 嘛开学了佛系更，另外CSP也不远了 如题，随便找篇blog就能好好学习的东西 。。 这篇，大意是：观察到一个包从最左边的点走下半部分到最右边围起来的点斜率大小单调上升。上半部分类似 实现仔细想想应该不难（吧），拿下半部分为例：首先从左到右从下到上给点们排序，拿个栈来存点们，目标是到最后让栈内的点全都 阅读全文
posted @ 2019-09-17 17:30 Snowysniper 阅读(170) 评论(1) 推荐(1) 编辑