2023年7月18日
CF1203F2 - Complete the Projects (hard version) 题解
摘要： 题干 给定任务个数 nnn 和初始值 rrr，第 iii 个任务至少需要 rrr 为 aia_iai​ 时才能做，完成后 rrr 会增长 bib_ibi​，每次完成任务后的能力值必须大于等于 000，最多能做多少个任务。 思路 一道贪心题，考虑 dp。 对第一个或最后一个阶段进行分类讨论，化原问题为 阅读全文
posted @ 2023-07-18 16:46 cjrqwq 阅读(28) 评论(0) 推荐(0)