2022年1月25日
绿色通道
摘要： 考虑二分答案： $f_i$ 表示完成前 $i$ 个后的最少耗时，就有转移式： $$f[i] = \max(f[j]) + a[i], i - mid\leq j \leq i-1$$ 最后检查 $f[n]$ 是否 $\leq t$ 就行了 直接做 $O(n^2)$，优化： 线段树 $O(n log_ 阅读全文
posted @ 2022-01-25 16:12 wangzhongyuan 阅读(8) 评论(0) 推荐(0) 编辑