【CF 460C】Present

【CF 460C】Presentios 二分+貪心 二分最矮高度的最大值 每二分一個遍歷看是否可達 可達low = mid+1不可達high = mid-1 可達的判斷用貪心便可 改點長度不足時 在改點設置澆水點 同是在i+w設置斷水 以後每一個點都繼承前一個點的澆水量 到i+w時減小i處澆的水便可web 代碼以下:svg #include <iostream> #include <cstdio>

>>阅读原文<<