2020年5月22日
C. Present（二分 +　扫描线）
摘要： 题意：　ｎ盆花，浇ｋ次水， 每次可使花高度 +　１，　每次可浇相邻的ｗ盆，ai 表示 i-th盆花 的高度　问：当浇完ｍ次后，最矮的一盆花最高可以使多少？ 解题思路：　二分 +　扫描线，　由于高度最高１0ｅ９　＋ 10e5　，最小1， 然后在 这范围内二分搜索。 假设此时二分高度为 h=6, 每朵花 阅读全文
posted @ 2020-05-22 15:07 FZU_LH 阅读(199) 评论(0) 推荐(0) 编辑