Codeforces Round #579 (Div. 3)--F2. Complete the Projects (hard version)(贪心,dp)
题目链接
题意:
给定n个任务和一个初始评级r,对于每个任务都有一个评级要求,当且仅当达到评级要求及以上时才能去做任务,做完一个任务评级都会发生相应改变,增加或减少。可以跳过当前要完成的任务,去做其他任务,问这种条件下完成每一个任务之后评级都是非负数,且完成最后一个任务时评级也是非负数,所能完成的最多任务数。
分析:
之前的F1已经让我们解决了如何把所有任务排成尽可能多完成的顺序,所以可以照搬F1...
原创
2019-08-22 00:19:23 ·
189 阅读 ·
0 评论