【CF 460C】Present

【CF 460C】Presentios 二分+贪心 二分最矮高度的最大值 每二分一个遍历看是否可达 可达low = mid+1不可达high = mid-1 可达的判断用贪心便可 改点长度不足时 在改点设置浇水点 同是在i+w设置断水 以后每一个点都继承前一个点的浇水量 到i+w时减小i处浇的水便可web 代码以下:svg #include <iostream> #include <cstdio>

>>阅读原文<<