2023年4月17日
[测试博客题解]二分模板（导弹拦截）
摘要： [洛谷NOIP1999 普及组] 导弹拦截(DP+二分维护单调不上升和单调下降子序列) 首先用二分不断替换or添加 维护一个不上升子序列 第二个维护的是每次新系统的子序列末尾的min值的一个数组 int main() { int x; while (cin >> x) a[++n] = x; int 阅读全文
posted @ 2023-04-17 17:40 Thecode_Wm 阅读(55) 评论(0) 推荐(0)