2018年10月14日
Luogu-P1020（导弹拦截）（DP，LIS ，二分优化)
摘要： Luogu P1020（导弹拦截）（DP) 题意： 给n（nd[j] a[i] a[i]`结尾的最长不上升子序列长度。 第四步中，在原来的 序列中，如果要用 300 来做不上升子序列的结尾，那这个子序列的长度最长就是2，然后现在207在这个序列的第二个位置，所以我们应该换成更优的 300 来充当整个 阅读全文
posted @ 2018-10-14 22:45 kpole 阅读(253) 评论(0) 推荐(0)