随笔分类 -  队列---单调队列

Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列）
摘要：Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列） Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到 阅读全文
posted @ 2017-07-19 18:22 SYCstudio 阅读(970) 评论(0) 推荐(1)