(5.23 A) [NOI2017]蔬菜 (贪心)
前言
今天考试自闭了。
题目
洛谷
思路
引例
首先,看到这道题就想到一道以前做过的贪心:不守交规
这道题的贪心思路是:先根据违约金大小排序,这是很容易想到的,然后呢?是按照时间从小到大排吗?并不是这样的,因为如果大件提前处理,可能就占据了处理小件的时间,但若是将其拖到最后交,就能够空余出交小件的时间。因此得到了贪心思路:尽量把大件拖到最后一天处理,如果这天在之前已经用过了,就在之前的天数里找空余,注意这里应该倒着找,因为越后面的天数要求越高,尽量空余出要求低的天数。若是没有空余则缴纳其费用。
Code:
原创
2020-05-23 23:10:52 ·
133 阅读 ·
0 评论