2024年1月19日
D - Summer Vacation
摘要： D - Summer Vacation 题意：有n个任务，每一天可以选择一个未完成的任务i来完成，并在ai天后获得bi的利益。问在m天内最多可以获得多少利益。 首先我们可以考虑假如i，j两个任务都在我们最后的答案里面，那么让a比较大的排在前面一定是更好的。所以我们先按照a降序排序。 然后用一个set 阅读全文
posted @ 2024-01-19 11:04 gan_coder 阅读(19) 评论(0) 推荐(0)