摘要: 有一类题,像有n个任务,n个会议,n颗树,要你按一定的顺序执行,使得总用时最少等,通常都需要想一个贪心策略,然后排序,再用优先队列逐一处理。 当然贪心是需要证明的,可以先找到一个序,然后证明交换任意两项不会更优。然而比赛的时候更多靠直觉。 LC 2136. 全部开花的最早一天 题意:有n颗植物,每颗 阅读全文
posted @ 2022-01-11 12:08 Rogn 阅读(78) 评论(0) 推荐(1) 编辑