cheng-qing

摘要： 直接正文：我是题目指路标 运用贪心的思想，当奶牛经过一个加油站的时候，将这个加油站的油量推进单调队列（由大到小） 题目所给的是加油站距离城镇的距离，我们将其转化为起点与加油站的距离，按与起点的距离由小到大将加油站排序 当货车的油不够支持到下一个加油站的时候，我们加上队首的点，也就是经过的加油站里油量 阅读全文

摘要： 大家好我来填坑了QwQ 题目戳这里 在刚刚接触DP和贪心的时候，教练给我们讲的例题就是导弹拦截，那个时候的标准复杂度是O(n^2)的，后来不知道什么时候洛谷把这个题的数据加强了，给了200分的O(nlogn)复杂度 下面是正文： 首先是对中心思想的阐述：一个序列中的单调子序列的个数等于最长单调序列的 阅读全文