2020年7月14日
CF505E Mr. Kitayuta vs. Bamboos 二分+贪心
摘要： 二分最大值，然后考虑如何处理. 正着做很难，因为每次减掉 $p$ 后还要与 0 取 max，但是倒着做就会容易很多. 先将所有数的高度都置为 $mid$，那么就有两种操作： 1. -a[i] 2. +p 显然每次减掉 $a[i]$ 后不可以小于 0，因为如果减掉 $a[i]$ 后小于 0 的话意味着 阅读全文
posted @ 2020-07-14 14:23 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑