CF505E Mr. Kitayuta vs. Bamboos

洛谷中文描述：https://www.luogu.com.cn/problem/CF505E

大致思路：二分。要求每个竹子最后\(\leq mid\)，那么考虑最后每个都\(=mid\)，往前每一步选k个竹子加p，再减去\(a_i\), 能不能达到起始\(\geq h_i\)并且每一步每个竹子\(\geq 0\)
合法性：如果二分有答案，那么起始竹子甚至可以拔高,使用二分同样的方案使最终每个竹子都是\(mid\)
如果二分没有答案，证明原问题没有答案。等价于如果原问题有答案，二分一定有合法解。对于原问题的合法解，把\(h_i\)拔高使最终竹子都是\(mid\),倒过来肯定可以找到合法解。