2021年10月21日
CF1439C Greedy Shopping
摘要： 比较好的线段树二分. 先考虑没有修改如何做： 对于一个 $\mathrm{y}$, 先找到第一个可以选的 $\mathrm{a[i]}$, 然后尽量选这个连续段. 显然，每当一个连续段停止时 $\mathrm{y}$ 的规模至少缩小了 $\mathrm{\frac{1}{2}}$. 所以，连续段的个 阅读全文
posted @ 2021-10-21 22:09 guangheli 阅读(25) 评论(0) 推荐(0)