【CF 460C】Present

【CF 460C】Presentios 二分+貪心 二分最矮高度的最大值 每二分一個遍歷看是否可達 可達low = mid+1不可達high = mid-1 可達的判斷用貪心便可 改點長度不足時 在改點設置澆水點 同是在i+w設置斷水 以後每一個點都繼承前一個點的澆水量 到i+w時減小i處澆的水便可web 代碼以下:svg #include <iostream> #include <cstdio>
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息