随笔分类 -  二分

[NOIP1999 普及组] 导弹拦截
摘要：##题目传送门 ##分析 1e5的数据，要nlogn才能过 第一问求的是 最长不上升序列, 第二问求的是 最少的不上升子列个数 ####第一问： 传统的dp求LIS是 n2 的复杂度，事实上第二层循环可以优化到logn 这里针对本题~~阐述一下~~口胡一下 对于第i个数x，如果x小于等于序列当 阅读全文
posted @ 2023-01-08 20:52 ancer 阅读(48) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示