首先显然可以想到要根据 b i b_i bi 的正负分类处理。
先处理 b i > 0 b_i>0 bi>0 的部分，这部分的贪心很好想，按照 t i t_i ti 排序，先处理时间门槛低的任务，同时还可以为后面时间门槛高的任务增加 T T T 的值。
考虑如何处理 b i ≤ 0 b_i\leq0 bi≤0 的部分。假设有 { t i , b i } , { t j , b j } \{t_i,b_i\},\{t_j,b_j\} { ti,bi},{ t
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
