摘要：
一开始以为是个线段覆盖，后来仔细一读才发现有固定的结束时间。 类似于线段覆盖按右端点排序，使劲往里加然后加不了就用现在的换，使得所用时间尽量短。 PS：VANE最近回家养老了，只有大奕哥来撑场子了。 阅读全文
摘要：
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 阅读全文