AI

摘要： "题目" 搜索加贪心其实并不需要用到$DP$,搜索也是比较简单地搜索。 对于每个第一行的城市进行类似于滑雪那道题的搜索，然后记录最后一行它所覆盖的区间，易得一个一行城市只会有一个区间。然后可以在最后进行线段覆盖贪心即可求出答案。要注意区间闭开和边界问题。 $Code$ 阅读全文

摘要： "题目" 堆+模拟，还有一个小优化（优化后跟堆关系不大，而是类似于贪心）。 如果不加优化的话，卡常可以卡到85。 思路是对于对每一秒进行模拟，用堆来维护动态的最大值，然后对于每个长度都加q的情况可以用一个中间变量temp来处理。 $85pts的 Code$ : c++ include include 阅读全文