2018年8月1日
CodeForces - 589F（贪心+二分）
摘要： 题意： 一个美食家来吃晚宴，有n道菜，每道菜上菜的时间和收盘子的时间分别是ai和bi，美食家想每道菜都吃，并且每道菜时间相同（吃一道菜的时间可以不连续），而且美食家每秒只能吃一道菜，问美食家吃菜最长的时间是多少。 思路： 先贪心，每次先吃收盘子最早的菜，这样影响最小，所以每道菜按bi有小到大排。再二 阅读全文
posted @ 2018-08-01 16:49 怀揣少年梦．# 阅读(257) 评论(0) 推荐(0) 编辑