摘要：
题意 给出一些闭区间（始末+代价），选取两段不重合区间使长度之和恰为x且代价最低 思路 相同持续时间的放在一个vector中，内部再对起始时间排序，从后向前扫获取对应起始时间的最优代价，存在minn中，对时间 i 从前向后扫，在对应的k-i中二分找第一个不重合的区间，其对应的minn加上 i 的co 阅读全文
摘要：
题意 从城市1-n来的评审团到城市0商讨国家大事，离开和抵达的那一天不能讨论，飞机均当天抵达，给出所有飞机起飞抵达代价情况，问能否使所有评审员聚齐连续k天并返回，并求最小代价 思路 从前向后扫一遍，求每天的出发最小代价L[i]，从后向前扫，求每天最小离开代价R[i] 从前向后扫一遍，每天的最小代价为 阅读全文
摘要：
题意 给出飞机单位晚点时间代价和原定起飞时间，现在前k分钟不能起飞，求付出的最小代价和起飞顺序 思路 构造两个优先队列q1,q2，q1按时间顺序，q2按代价顺序，初始将所有飞机入q1，将时间在k前的飞机从q1加入q2，然后按时间顺序取出q1加入q2，同时从q2取出代价最大的加入答案 代码 阅读全文