2021年7月11日
【贪心 + 模拟】UVA10382 Watering Grass
摘要： 感觉这种位置指针跳来跳去的题好难写对，记录一下套路。 传送门：https://www.luogu.com.cn/problem/UVA10382 思路比较简单：处理一下每个装置的有效左右区间（显然半径刚好能够到达的点是临界），然后从左到右贪心地选取装置：具体来说就是维护一个前缀的控制区域（只需维护最 阅读全文
posted @ 2021-07-11 12:01 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑