[NOIP2011 提高组] 观光公交

考虑这类每次都有一类物品贡献相同的物品,求使用了 \(k\) 个物品的最优值,则有考虑考虑贪心。
每次找到一个车到的时间\(>\)最后一个人到的时间,那么找一个覆盖个数最大的地方使用它。

posted @ 2021-09-15 21:48  fhq_treap  阅读(29)  评论(0编辑  收藏  举报