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