Crossing over

传送门 贪心法。 贪心策略就是优先选开始时间较晚的节目 或者 优先选结束时间较早的节目，先排序，然后一遍顺序求解。 如果要求的不是节目个数最大，而是节目总时长最大（或者每个节目都有一个价值，要求总价值最大），该怎么解决呢？ #include <cstdio> #include <iostream> #include <algorithm> #include &...

传送门 贪心？+二分。（还可以用dp。。） 首先要把问题想清楚，每个拦截系统负责拦截的导弹子序列都必须是递减的（不要求严格递减）。给你一个总体的导弹到达序列，问你最少安排多少个拦截系统。 可以想到，每个拦截系统都有一个当前可用的上限值，表示这个系统当前可拦截的最大值。 对导弹到达序列逐个分析，若当前导弹大于 每一个拦截系统的上限，则一定要安排一个新系统，并把新系统的上限置为当前导弹。 若上述条件...