摘要: 题意: 给定每个比赛的起始时间和结束时间,蒟蒻不能同时参加两个或以上的比赛,问你如何安排能让他参加最多的比赛 分析: 可以说是比较明显的贪心题,或者dp题也行 贪心::: 按照结束时间从小到大排序,(因为你想参加最多的比赛 故 希望比赛尽早结束以便参加后面更多的比赛) 代码:: dp:: 定义f[i 阅读全文
posted @ 2019-08-23 18:05 sj-_-js 阅读(191) 评论(0) 推荐(0) 编辑